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Preface 


Tuts book is intended for the many people who would like to 
know what mathematics is about, especially modern mathematics. 
Mathematics has many important practical applications, but 
should not be of interesteonly to the scientist. There is much in 
mathematical thought which should interest the arts student, and 
much which is beautiful and should interest everyone. 

Those who profess mathematics do so because they enjoy it. 
To understand and share in this enjoyment, the reader is invited 
to follow some of the arguments given in the following pages. 
Explanations haye been made as detailed as is reasonably 
possible. Although tricks and puzzles which do not involve some 
general principle have, on the whole, been omitted, much that is 
recreational will be found here. For a complete understanding of 
this book the reader should, of course, verify the calculations and 
ponder the arguments as he comes across them; but even if he 
goes through the book like the gentleman ‘who read Euclid, all 
except the A’s and the B’s and the pictures of scratches and 
scrawls’, he will find enough of a purely descriptive nature to 
providesentertainment and instruction. 

The author has selected those topics for discussion which he 
feels are of interest but are not easily accessible elsewhere. This 
will explain the omission of the differential and integral calculus, 
and the inclusion of chapters on probability (chance and choice) 
and symbolic logic (automatic thinking). The expert reader will 
feel, no doubt, that many of the chapters could have easily been 
extended; but he must also be aware that there is a close relation 
between the size of a book and its cost. 

Perhaps a novel feature of this book is the non-inclusion of 
any quotations from Alice in Wonderland or Through the Look- 
ing Glass, although some characteristic examples from Symbolic 
Logic by the Reverend Charles Lutwidge Dodgson have 
been included in the chapter called ‘Automatic Thinking’. 
The Lewis Carroll attitude to mathematics, delightful though 
it is, has probably had an inhibiting effect on many potential 
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mathematicians. It has made them feel that mathematics is a 
subject which only clever, witty people can learn and understand. 
It is true that some mathematicians are both witty and clever; 
but not all mathematicians are witty and clever. The only 
apparatus a mathematician needs is a capacity for logical thought, 
and most people have this. Augustus De Morgan, who was a 
contemporary of Lewis Carroll’s, said: ‘I divide the illogical — I 
mean people who have not that amourt of natural use of sound 
inference which is really not uncommon — into three classes: 
First class, three varieties: the Niddy, the Noddy and the Noodle. 
Second class, three varieties: the Niddy-Noddy, the Niddy- 
Noodle, and the Noddy-Noodle. Third class, undivided: the 
Niddy-Noddy-Noodle,’ 

This book is for the many who are neither Niddys, Noddys, 
Noodles nor any combination thereof. 

The author desires to thank the copyright holders for per- 
mission to reproduce material from the following books: Mathe- 
matical Recreations by Kraitchik (Allen and Unwin), Principles of 
Mathematics by Russell (Allen and Unwin), and for permission to 
reproduce ‘the four colour theorem’ from What is Mathematics? 
by Courant and Robbins (O.U.P.). In addition, the author is in- 
debted for help which he has received from the following books: 
Symmetry by Weyl (Princeton and O.U.P.), Mathematical 
Recreations and Essays by Rouse Ball (Macmillan), Science and 
Method by Poincaré (Nelson) and Riddles in Mathematics by 
Northrop (E.U.P.), 

Tam very grateful to Dr Doris Lee and Sir Graham Sutton, 
F.R.S., for their comments on the manuscript of this book. The 
Warburg Institute was very helpful in providing two illustrations, 
and the Pepys Librarian of Magdalene College, Cambridge, pro- 
vided the text of the two Newton letters, thus putting me under 
an even greater debt to my old college. My wife, besides en- 
couraging me constantly, resuscitated the ancient rhyme for 7> 
and produced one of the most beautiful and difficult drawings: 
Finally, the English Universities Press has met my wishes most 

-admirably in their production of this volume. ? 
D.P. 
Khartoum, October, 1957 


CHAPTER I 


Mathematical Games 


MANKIND has always been fascinated by the ordinary integers, 
the natural numbers 1, 2, ®, 4,5, 6,7,8,9,..... At a very early 
age the normally endowed human being is made aware that 
he possesses 5 fingers on each hand and 5 toes on each foot. 
Sooner of later he believes that he himself is a unique indi- 
vidual; that he represents the number 1. The biological 
significance of the number 2 becomes only too clear. A mystic 
significance grows around the number 3. To bridge players 4 is 
a basic integer, and similarly 5, 6, 7, 8 and 9 all have their 
devotees, A favourite pastime in the not too distant past was to 
attach numbers to the letters of the alphabet so that, when you 
added up the numbers corresponding to the letters, the name of 
your enemy was shown to add up to the Number of the Beast, 
which is 6 6 6, according to Revelations. Much has been written 
on the association of integers with remarkable events. Good use 
was made of this knowledge by a Mr Galloway, a Fellow of the 
Royal Society, when the Council of that august body first resolved 
to restrict the number of yearly admissions to the Society to 
fifteen men of science and noblemen ad libitum. Why fifteen; 
asked Mr Galloway? He then continued, with true Victorian 
thoroughness: 

Was it because fifteen is seven and eight, typifying the Old 
Testament Sabbath, and the New Testament day of the resurrec- 
tion following? Was it because Paul strove fifteen days against 
Peter, proving that he was a doctor both of the Old and the New 
Testaments? Was it because the prophet Hosea bought a lady for 
fifteen pieces of silver? Was it because, according to Micah, seven 
shepherds and eight chiefs should waste the Assyrians? Was it 
because Ecclesiastes commands equal reverence to be given to 
both Testaments — such was the interpretation — in the words 
“Give a portion to seven, and also to eight’? Was it because the 
waters of the deluge rose fifteen cubits above the mountains? — 
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» or because they lasted fifteen decades of days? Was it because 
Ezekiel’s temple had fifteen steps? Was it because Jacob’s ladder 
has been supposed to have had fifteen steps? Was it because 
fifteen years were added to the life of Hezekiah? Was it because 
the feast of unleavened bread was on the fifteenth day of the 
month? Was it because the scene of the Ascension was fifteen 
Stadia from Jerusalem? Was it because the stone-masons and por- 
ters employed on Solomon’s temple aniJunted to fifteen myriads? 

As this is not a book devoted only to mathematical curiosities 
we shall not spend too much time on these shallow numerists, 
which is what Cocker, the author of a famous seventeenth- 
‘century arithmetic book, called these numbermongers. In this 
chapter we consider the way in which ordinary integers can be 
Tepresented, and describe a number of mathematical problems 
and games which arise from this representation. 

The numbers we use in ordinary life are expressed in the scale 
of ten. Perhaps there is no need to stress this. Twenty means twice 
ten, thirty means three times ten, and so on. We use words like 
a hundred for ten times ten, a thousand for ten times a hundred, a 
million for a thousand thousand. The mathematician prefers to 
use unambiguous symbols instead of words, if he can, and writes 

100 = (10). (10) = 10°, Bs 
where . is used as the symbol for multiplication, and the index 2 


is used to show that 10 is multiplied by itself twice. With this 
notation 


1000 = 10. 10. 10 = 103, 
and 


1,000,000 = 10°. 
The number 9824, Say, stands for ; 


9.10°+8.10°+2.10 +4, 
The position of the digits as we move from left to right in 4 
number indicates which powers of ten are involved, and when we 
assess any number with a largish set of digits, like 54623108, we 
do a rapid mental calculation, We begin at the right, and mark 
Off the digits in sets of three, so that we have 

54, 623, 108, ‘ 
and then we know that the number is fifty-four million, six 
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hundred and twenty-three thousand, one hundred and eight. Or, _ 
since there are 8 digits involved, we also know that the number 
can be represented, using powers of 10, as 
5.107 +4.10°+ 6.105 +2. 10! 
+3.10°+1.10°+0.10+8. 
We note that the highest index involved is one less than the total 
number of digits. 

How can we represen®a general number with 7 digits? Here 
represents any integer, such as 1, 2,3,..... We require n differ- 
ent symbols for the n digits. There are advantages in using a 
single symbol, with a digit suffix to distinguish one symbol from 
any other. We could use 

Qo, By, Ar, Agu eens 2On1s 
to represent 7 digits. We have brought in the cipher, or zero, 0, 
for use with the digits. We shall see that it is useful. The number 
with 7 digits will be written 
Qn-1 Ayo Ang esas 3 Ay A; Ay 


in the ordinary way, where the position of each digit is significant, 
as in ordinary numbers, We then know that the number Tepre- 
sented is 

107 + Qyy + 10". ay_g +... +107. ay + 108. a + a. 
The suffixes have indicated the power of 10 by which the corres- 
ponding digit is to be multiplied. 

We make use of this discussion to Bale a digital problem 
which runs as follows: 

Find the smallest integer which is such that if the digit on the 
extreme left is transferred to the extreme right, the new number so 
formed is one and a half times the original number.* 

If the number were 5364, the digit on the extreme left is 5, and 
after transfer to the extreme right the number is 3645. But this is 
not the solution. The interest of this problem lies in the fact that 
the answer is so very large, and in the even more pertinent fact 
that a method of solution which is not systematic and logical will 
hardly obtain the result in a finite time! All the same, the reader 

*Set as a Christmas teaser by Dr J. Bronowski in the New Statesman and 
Nation, 24 December 1949, 
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is invited to have a go before he studies the solution. Since 
answers are usually given in examinations on the higher mathe- 
matics, we state the result: the smallest number satisfying the 
conditions is 
1, 176, 470, 588, 235, 294. 
When we transfer the digit from the extreme left to the extreme 
right we have 
1, 764, 705, 882, 352, 941, . 
and a moment’s calculation will show that this second number is 
indeed one and a half times the first one. ‘ 
The solution we now describe is fairly long, but all the steps in 
it are simple ones, A much shorter solution will follow, and the 
reader may turn to the shorter one first, if he so desires. We first 
write down the unknown number, and it is convenient to assume 
that it is a number of 7 + 1 digits, rather than a number of 7 
digits. The second assumption is no more general than the first. 
The number will be 
Gn Mn-t Anas +++ +A, Gy Ay, 

and the digit on the extreme left being a,, when we transfer it to 
the extreme right we obtain the number 


Any Apgiets 6 06a)s:s) Gg Ay Ay An. 
Since we do not wish to be restricted by the positions of the 
various a’s in each number, we write the given number in the 
form 
A 10; - Qn +10"? ayy +2... +10. a, +a. 

We note that each of the various a’s is less than or equal to 9. 
This point will be significant later. When we have transferred the 
digit, the new number is 

10” . ay_, + 107-1. Gna +. + 10? . ay +10. a) + ay. 
By the given conditions of the problem, this new number is 3/2 
times the one we started with, and so we arrive at the equation: 

3 10" . n—1 

ae ciek ant EOE aye. + 10. a + 2): 
We notice that 4% occurs on both sides of this equation, and all 

that we do now is to collect together the terms containing a, 00 
to one side, using the elementary rules of algebra ‘taking over to 
the other side changes plus into minus’, and so on, No higher 
mathematics is involved, so far. We obtain 
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(3. 10" — 2) a, 
= (2. 10 — 3) (10"" . a,_, + 10" . a,» +..+4), 
or 
G ~ 10% — 2) ay = 17110" « ay_y + 10"? . Qy_g +... + a). 

‘This rearrangement has been purely mechanical, guided, of 
course, by mathematical intuition. But no logical argument has 
entered into the scheme. We now begin! The expressions on each 
side of the equation are integers. We know that integers can be 
factorized in only one way into their lowest factors, and these 
integers, which cannot be factorized any more, are called prime 
numbers. For example 30 = 6 . 5, and 5 cannot be factorized any 
more, and is prime, but 6 = 3 . 2, and so 30 =5.3.2, when 
factorized into prime numbers. The first primes are Phas eh Th ail, 
13, 17,.... The prime integer 17 occurs in our equation, on the 
right-hand side.. When the numbers on the left-hand side are 
factorized, 17 must occur amongst the factors. But Gn, aS We 
remarked earlier, is a digit lying between 1 and 9. The prime 
factor 17 must therefore arise from the factorization of the num- 
ber 3 . 10” — 2. In other words, 

3 . 10% — 2 is exactly divisible by 17. 


It is this mathematical deduction which enables us to solve our 
problem. 
Since® is not divisible by 17, an assertion equivalent to the one 
above is: 
3 . 10" on division by 17 leaves remainder 2. 
It will be remembered that 7 is one of the things we are trying to 
find, since the unknown number contains 7 + 1 digits. To find 
n, all that we haye to do is to carry out a long-division sum, until 
we obtain the remainder 2, We begin with n = 1, of course, and 
see that it will not do, since 3.10 = 30 does not leave remainder 
2 on division by 17. When we try n = 2, so that we are dividing 
3.10* = 300 by 17, we merely add another 0 to the number we 
are dividing. Hence we divide 300000..... with an indefinite 
number of 0’s until we obtain the remainder 2. The actual long- 
division is shown: below. 
We find that the smallest yalue of 7 which will do is n = 15, 
That is, we find that 3.10" is divisible by 17 with remainder 2, or 
3 . 10% — 2 is exactly divisible by 17. 
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The quotient, as the working shows, is 176470588235294, If we 


look back at the equation which first started us on this division, 
we see that, since n = 15, 


10". ay, -F 10" © ayy}... ta? 
= $6.10" —2) a, 
= 176470588235294 a, . 


Now, the number on the left, if we alld 10% . a5 to it, is the 
number we are looking for! To make it as small as possible we 
must take a); = 1, and then the number is 


1, 176, 470, 588, 235, 294. 
The details of the long division are now given: 


T)7G°9000000000000 ( r76470ss8235004 


17 
130 
£9 
110 
102 
80 
68 
120 
119 
100 
85 
150 
136 
140 
136 
40 
34 
60 
51 
90 
; as 
30 
34 
160 
1533 
a 
6 


= 
a 
lo ao 
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We now give a much shorter solution of this digital problem. 
We assume once more that the number we are trying to find is 
N = Gy, jy Ange eens @2 1 Ay, 
and that 
BN [2 = Gn Gn-g- 00s eee ne 2 Ay Ay Ay - 


We consider the recurring decimal 
X= Ay An. Aya +++ A241 Aq An An-1++- 1% ; 
where the recurring digits are precisely those which occur in N 
(the theory of recurring decimals will be described in Chapter 7). 
We now have 
X[10'= 5 Giga oe sine y Gy Ay Ang oe Ay Ayevees <r) 
whereas 
X — Ay = + Aya Aygo + Ay Ay An Any Ang +++ Ay Aneeas 
The first decimal, x/10, is a pure recurring decimal in which the 
digits which recur are those in N, and the second decimal x — ap, 
is also a pure recurring decimal in which the digits which recur 
are those in 3N/2. It follows that 
so that 
17x = 20 a,. 

For the least value of the unknown integer N take a, = 1, and 
then x = 20/17. If the reader has never worked out a decimal of 
this kind, he should do so. It is a pure recurring decimal, with a 
sequence of figures which recurs right from the beginning, after 
the decimal point. It is, in fact 

x = 1. 1764705882352941 1764705882352941...... 
which is usually written 

x = 1 . 1764705882352941. 
If we now look back at the definition of x, we see that 

N = 1, 176, 470, 588, 235, 294, 
as found previously. 

Both of these proofs have their points, The first is more elemen- 
tary, but more tedious; the second uses the theory of infinite 
decimal expansions, and so overcomes the difficulty involved in 
the shift of an integer from the extreme left to the extreme right, 
by making the set of integers follow after one another in an in- 
finite series. Each method will find its defenders, and yet the 

17 


THE GENTLE ART OF MATHEMATICS 


problem itself is one which most mathematicians would call 
trivial, because it leads nowhere, and does not fit into a general 
theory. The remainder of this chapter will be devoted to problems 
which are aspects of a general theory. 

Numbers need not always be expressed in powers of ten. We 
shall see that it is often very useful to express them in powers of 
two, or powers of three. As we remarked at the beginning of this 
chapter, practically every integer has its devotees. This enthusiasm 
seems to fall off for numbers between 50 and 60, but starts up 
again at 666, the number of the Beast. On a more practical plane, 
it has been seriously suggested that we should take 12 as the basis 
of our number system. Multiplication tables become simpler, and 
fractions in constant use, like 4, would be represented by the 
decimal 0.4 instead of by 0.333...as in our present notation. 
It is certainly hard to justify the use of 10 as a base for numbers, 
with 12 pennies in a shilling, 20 shillings in a pound, 12 inches to 
a foot, 3 feet to a yard, 1,760 yards to a mile, and so on. A serious 
attempt was made in Victorian times to persuade Parliament that 
We should go over to a decimal currency. Readers of Trollope 
will remember that the Chancellor of the Exchequer who sub- 
sequently became Duke of Omnium was absorbed in the question. 
The attempt came to nothing. The arguments used against the 
change were not rational ones; but they were effective. 

Perhaps the suggestion that 16 should take the place of 10 is 
worth mentioning. A book published in Philadelphia in 1862 
Seriously advocated a new number system, with the 16 funda- 
Septal numbers An, De, Ti, Go, Su, By, Ra, Me, Ni, Ko, Hu, 
ee Fy, Ton, and then Ton-an, Ton-de etc. for 17, 18..- 
ttath 'S Were not enough, the year was to be divided into sixteen 

nths: Anuary, Debrian, Timander, Gostus, Suvenary, Bylian, 
Ratamber, Mesudius, Nictoary, Kolumbian, Husamber, Vyctor- 
ED Lamboary, Polian, Fylander and Tonborius. 

Mathematicians have often been thought of as queer people; 
but the author of the book just mentioned was a successful 
engineer, Another engineer, the Henry Archer who suggested the 
Perforated border for postage-stamps, and the method of doing 
it, for which he Teceived £4,000 reward, was a confirmed flat- 
earther, and was able to Prove that the earth was not round 
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from the,Pyramids and some caves in Arabia. But perhaps we 
had better return to our numbers... . 

The expression of numbers in the scale of 2, the binary scale, is 
of great theoretical importance. Instead of using powers of 10, 
we use powers of 2. If we divide a number by 2, the remainder is 
either 1 or 0. If the quotient is greater than 1, we may divide by 2 
again, and find a remainder which is either 1 or 0. We continue 
the process until the quetient is 1. The results of this continued 
division enable us to express the given number as a sum of powers 
of 2. For instance 


+4, 


Wl 


240.2441, 

-2+1.2+0, 

228 Pil). 2\-- 1, 

-24+0.2°+0.2+0, 
.2+0.227+0.2+41, 

and so on. The integers multiplying the various powers of 2, 
called coefficients, are either 1 or 0. 

- If we merely write down the coefficients of the different powers 
of 2, and write 


Hence 
Similarly 


© AD Unni 
I 
eet 


Hou d 


° 
Waid) 
wud 


we say that the numbers haye been expressed as binary decimals. 
The only integers which appear in binary decimals are 0 and 1, if 
we allow 0 to be an integer. These binary decimals are exactly 
analogous to ordinary numbers, the position of each integer 
expressing the power of 2 which multiplies it, instead of the power 
of 10. 

In calculations on modern electronic machines, numbers are 
usually expressed as binary decimals before being fed into the 
machine. Most electronic devices have two well-defined states, 
‘on’ or ‘off’, ‘charged’ or ‘not charged’, and these are effectively 
represented by 0 and 1. Actual calculations in the binary scale 
are very simple. If, for example, we add 5 to 6, we add 10 1 to 
1 1 0 in the binary scale, and obtain 2 1 1 at first. But since 
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2.2 = 2°, we must replace the 2 in the sum by 0, and insert 1 on 
the left, obtaining 1 0 1 1, which is the binary decimal for 11. 
Similarly, if we multiply 5 and 6 in binary decimals we have 


101 
110 


1010 

101 

——__¢ 

11110 
which is 24+ 23+ 224240 = 30. 
It is true that more figures are involved than in calculations in the 
scale of 10, but this is more than counterbalanced by the advan- 
Be of only having to deal with the simple operations expressed 

y 
1+ 1=0 (put 1 in on the left), 1+0=1,1. 1=1, 

We now give an entertaining application of the theory of 
binary decimals. The following table of numbers is shown to the 
uninitiated person, and he is asked to think of a number between 
1 and 63 inclusive. ‘Tell me,’ you say, ‘which columns of the 
table you can find the number in. That is, tell me the number at 
the head of each column, without telling me the number you are 
thinking of.’ When he has done this, you can immediately tell 
him, without looking at the table, the number he had chosen. 
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For example, suppose that the number 51 was chosen. This 
occurs in the columns headed by the numbers 32, 16, 2 and 1. 
All that you need to do is to add these numbers to obtain the 
number 51. 

The explanation is simple. The column headed 1 contains those 
numbers whose last digit in the binary decimal notation is 1. All 
odd numbers come in this column. They are of the form 24 + 1. 
The column headed 2 c@itains all those numbers whose next-to- 
last digit in the binary decimal notation is 1. These numbers are 
of the form 4k + 2, or 4k + 3. For instance, the numbers 2, 3 
(& = 0) and 6, 7 (K = 1) are in this column: and so on. The 
number 31 has the binary decimal 1 1 1 1 1, being equal to 
2* + 2? + 2° +2 +1, and is therefore in the columns headed 
1, 2, 4, 8 and 16. 

When the columns in which a given number is to be found are 
known, the expression of the given number as a binary decimal is 
known, and therefore, the number itself is found by adding the 
appropriate powers of 2, which are given at the head of each 
column. To make the solution more mystifying, all that one need 
do is to number the columns 0, 1, 2, 3, 4 and 5, and then, when 
finding the number, to add 1 for column 0, 2 for column 1, 4 for 
column 2, 8 for column 3, 16 for column 4, and 32 for column 5, 
corresponding to the successive powers of 2; 


29 = 1, 21 =2, 22= 4, 22=8, 24 = 16, 2 = 32. 


The theory of binary decimals can be applied to the game of. 
Nim, which we now describe. This game is played by two persons, 
and is most easily played with matches. Put a number of matches 
in three heaps, each heap containing an arbitrary number. Each 
|. player in turn takes at least one match from one, and only one 
) of the heaps. He may take more than one, and there is no restric- 


tion on the number taken. The player who rem last 
match wins the game. Z CAT lon 
Let us take an example, in which the g SA swith 2;-5, AS 


6 matches in three heaps. Player A take ‘bot ( matches from the. 

first heap, leaving 0, 5, 6 matches in eth 

| then takes 5 matches from the third hi pleaving 

ss in the heaps. If player A now takes 4 SS 
ty 
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heap, leaving 0, 1, 1 matches in the heaps, then player B is forced 
to take the one remaining match from either the second or third 
heap, and player A wins the game by taking the last remaining 
match from either the third or second heap. 

The name Nim is supposed to be derived from the German 
instruction ‘ Nehme eins’, or ‘Take one’, but, like all derivations, 
this has been disputed. In any case, the game is a good one, and 
the reader is invited to play it, and to*work out a method of 
winning! It will soon become clear that all depends on the initial 
set-up of the game, the numbers of matches in the three heaps, 
and also on whose turn it is to start play. For example, with 0, 1, 1 
matches in the three heaps, as above, the player who goes first 
must lose. We shall show how a real insight into the game can be 
obtained through the theory of binary decimals. 


Fig. 1. 


Because there is this mathematical theory, it has been possible 
to make an electronic machine which can play Nim against a 
human opponent. Such a machine was exhibited at the Festival 
of Britain Science Exhibition. The numbers in the three heaps 
were recorded by figures on three illuminated panels, and the 
Temoval of objects from one of the heaps was symbolized by 
rotating the appropriate knob through 1, 2, 3, . . divisions. 

The humans playing against the ‘electronic brain’ thought 
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long and hard before each of their moves. The machine acted 
instantaneously when its turn came. At the end of a game, a 
panel flashed the announcement ‘Machine wins’, or ‘Opponent 
wins’. The author had the inestimable and unexpected privilege 
of being present with his two young sons when something went 
wrong. The human player had won, and stood looking rather 
pleased with himself; but the machine flashed ‘Machine wins’! 
It then changed its ‘mind’, and flashed ‘Opponent wins’! Not 
stopping there, it went on to flash, with bewildering rapidity, 
first one message and then the other, until there was a rush of 
its several attendants behind the scenes, and the machine was 
switched off. When human beings become hysterical a sudden 
douche of cold water is often effective. In the case of an electronic 
instrument a sudden strong electric current around the faulty 
circuit sometimes has an equivalent effect. This was duly ad- 
ministered, and after this shock-treatment the faulty valve, 
amongst the many hundreds making up the apparatus, duly 
settled down, and there was no more trouble that day. 

The mathematical analysis which follows will enable the reader 
to play at least as well as the electronic instrument, if not as 
quickly. We first give some definitions. We shall then explain 
the mathematical result: finally we shall prove it. 

In the game of Nim the state of affairs at any moment is 
defined by the numbers of matches present in each of the piles. 
We can arbitrarily call one pile the first pile, another the second 
pile, and the final one the third pile, and then describe the state 
of affairs by giving the number of matches in each pile. If there 
be a matches in the first pile, b matches in the second pile, and c 

- matches in the third, the set of numbers (a, b, c) is a sufficient 
description of the state of affairs, and is called a position in the 
game. This position is said to be held by the player who has just 
taken one or more matches from a pile. It is called a strategic 
position if the player who holds it can force his opponent to lose, 
no matter how the opponent plays from then on. This means that 
if a player A occupies a strategic position, his opponent B cannot 
capture a strategic position on his next play; but on A’s next 
play A can obtain a new strategic position, regardless of what B 
has done. Of course, strategic positions do not occur in all 
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games. The interest of Nim is precisely that strategic positions do 
occur. In such a game the amateur, who plays by instinct, stands . 
no chance against the professional, who knows what he is doing. 

If we generalize the numerical example given above it is clear 
that (0, 7, n) is a strategic position, for any value of n. If A has 
just played, then, whatever B does, A merely has to keep the 
number of matches in the two non-empty piles the same. As soon 
as B takes all the remaining matches drom the second or third 
pile, A wins by taking all the remaining matches from the third or 
second pile. The reader will probably discover other strategic = 
positions for himself, The theorem which tells us all we need to 
know is the following: 

Let the numbers a, b, ¢ of a position (a, b, ¢) be written in the 
binary scale. Then the position (a, b, c) is strategic if and only if 
the sum of the digits in each place is even. 

For example, the position (5, 43, 46) is strategic, since 


5 = binary 101 
43 =binary 101011 
46=binary 101110 

PIA 2} DRO) 


It must be pointed out that only the sums of individual columns 
are considered. There is no carry-over from one column to the 
next as there would be in ordinary addition of binary decimals. 
The reader need not follow the mathematical analysis which we 
now give if he can apply the rule. Take an example with smaller 
numbers, say the position (5, 8, 13). Then 5 = 2? + 1, 8 = 2, 
and 13 = 2° + 2? + 1, so that the three binary decimals are 


5 
8 
13 


and since addition of columns gives an even sum in each column, 

the position is strategic. It will be seen that whatever move the 

next player makes, the sum of the columns will not be even. 

Suppose, in fact, that he takes 8 matches from the third heap. 
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Then the three binary decimals are 1 1, 100, 1 1, and the columns 
add up to 1 2 2, All that the first player has to do is to make a 
move which will bring back the evenness of the columns. A 
simple way to do this is to take all the 8 matches in the second 
heap, We now have the position (5, 0, 5), and we have seen that 
this is strategic, and that the player who moves now cannot win. 
The mathematical discussion now follows. This merely states in 
precise terms what hapgens in a move from what we have called 
a strategic position. 

If the position (a, b, c) is such that the sum of the digits in each 
Place in the binary decimal representation is even, then any position 
which can be reached in one play from this position is not of this 
type. 

For, by the rules of the game, just one of the piles, or numbers 
a, b, cis changed. Such a change produces a redistribution of the 
digits 0 and 1 in the binary decimal of the number changed. 
Therefore at least one 1 must become a 0, or one 0 must become 
a1 in the binary decimal of the number which has changed. Hence, 
in at least one column, the sum of the digits changes-by 1; that is 
from an even number to an odd number. 

We give another numerical verification of this theorem, using 
the (5, 43, 46) position, which, as we saw, is strategic. If 3 matches 
are taXen from the third pile, so that 43 matches are left, 


43 = binary 101011 


(observe the change of 1’s to 0’s and 0’s to 1’s), and the sum of 
the columns is now 2 0 2 1 2 3. There has been a change from 
even to odd in the fourth and sixth columns, corresponding to 
the change in the fourth and sixth columns of the binary decimal. 

We now prove that if our opponent occupies a position in 
which the columns of the binary decimals do not all add up to 
even numbers, we can make a moye which will ensure that they 
do. We scan the columns, and moving from the left we find the 
first column for which the sum of the digits is odd. This sum, 
since only three figures are added, and each is either 0 or 1, must 
be either 1 or 3. If the sum is 1, then just one of the three numbers 
being added has a 1 in this column, and this is the number which 
must be changed. If the sum is 3, each of the three numbers has a 
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1 in this column, and we change any one of them. Having decided 
which number is to be changed, replace the 1 in the binary decimal 
of this number by 0, and alter the digits which follow it by inter- 
changing 1’s and 0’s in such a way that the new sums of digits 
are even in every column. It might be thought that this would 
increase the number, but since the first digit from the left which 
was altered was reduced, the new number is less than the original 
number, even if all the following digits were increased. Hence 
the change in the number is equivalent to a subtraction. Thus 
taking a match or matches from just one pile can alter an un- 
strategic position into what we have called a strategic position. 
For example, when we have the position (5, 43, 43), and 
5 = binary 101 


43=binary 101011 
43=binary 101011 


2, 01291 2)3' 


the column to be changed is the fourth from the left. The integer 
1 occurs in the binary decimal of the first pile, and we change this 
to 0. We then change the last digit so that the three digits in the 
Jast column add up to an even number. Since we must necessarily 
change this last digit to 0, we have removed all the matches from 
the first pile, and we have the strategic position (0, 43, 42). 

To complete the proof of the first and fundamental theorem 
above we need only observe that the winning position (0, 0, 0), 
when all the piles are empty, is of the same special type as the 
positions we have called strategic. From what we have said above, 
it is clear that, once a player captures a position of this special 
type, he cannot be dislodged from it. It is equally clear that a 
sequence of such positions must ultimately lead to the winning 
position, since the number of matches in the piles diminishes at 
each play. Furthermore, these special positions are the only ones 
which can be maintained. Thus they are the only strategic posi- 
tions. 

As play proceeds, one of the piles of matches must become 
empty. If the position is then a strategic position, it is easy to see 
that it must be of the type (0, 1, ”), with the two non-empty piles 
containing the same number of matches. Playing from this stage 
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onwards is easy, but the game can be lost before this stage is 
reached! In general the initial position when play starts is not 
strategic, so that the player who begins has the advantage, since 
he can make his position strategic. Only if the initial position is 
strategic is the advantage with the second player, if he knows 
how to play. A list of strategic positions other than (0, 7, 7) is 
now given, for any pare in which each pile has at most 15 
matches in it. 


ik, og Py ot. 55 Some aay is 
i Gh Ss ge 3S Ib a SR OG 
is Os emerle 2 8 10: a the 
i Gh AS Dy tik 3 1 
1 Onealie 2125) 35 4h 1S le, 
1 512) 13: Deel Stemlo: 2) EB Web 
1591455 315: 
4, 8; 12° i 3) 1 HR ES A Eh bh 


i se Eh Ok 1 é 9, 15. p 9, 14. 
4, 10, 14. Ose lOsmes os (1h ibe, WE aly, ae 
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If the reader can memorize these positions, he can be certain 
of winning if he plays Nim against men or machines. The com- 
plete mathematical analysis which can be given to games of this 
sort has led to an extensive study of ‘games’ in recent times. They 
are of importance in war, where ‘games’ are, of course, rather 
more cémplicated and deadly than the innocent game of Nim. 

As a final example of the use which can be made of the binary 
representation of an integer, we shall show how to make a set of 
punched cards which should afford the reader a good deal of 
pleasure. Punched cards are used extensively in all kinds of 
offices. Suppose that an insurance company requires to know 
how many of its policy-holders are over fifty. Each policy-holder 
has a card on which information is recorded by means of punched 
holes, There are machines which sort these cards into any desired 
category. If all the cards are put into the machine, and the 
machine set correctly, a batch of cards will soon fall out corres- 
ponding to all policy-holders over the age of fifty. 

Ina recent American film these machines were shown in action, 
in Washington D.C., of course, when it was desired to choose, 


* from amongst millions of Americans, twelve men who might be 


able to guide a missile into the stratosphere with the object of 
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capturing a meteorite before it burned away! The machines 
combed millions of cards for a combination of the qualities 
required from these supermen. We shall not describe these 
machines here, but give a simple example of the sorting of twelve 
punched cards into their correct order, once they have been dis- 
arranged, by means of the simplest possible automatic device, a 
pencil. 

First obtain twelve cards! Those ugéd in card-indexing are 
suitable. Mark the cards from 1 to 12. Now each of these num- 
bers has a binary decimal representation, which we give below: 


1=0001 7=0111 
2=0010 8=1000 
3=0011 9=1001 
" 4=0100 10=1010 
35=0101 11=1011 
6=0110 12=1100 


We punch holes in the top of each card to represent the binary 
decimal of the number marked on it. We punch a round hole for 
every 0, but for every 1 present in the binary decimal we make a 
slit reaching to the edge of the card. For example, on card 5 the 
holes would look like this: 


! O 


Fig. 2. 


When all the cards have been punched, stack them in any order, 
with the punched holes at the top of each card. We now show 
how to put the cards in correct serial order, running from 1 to 12; 
without looking at the numbers on the individual cards. All we 
haye to do is this: we stick a pencil through all the holes in the 
fourth position, on the extreme right, and gently raise the pencil. 
Those cards which have a circular hole in the fourth position, 


© cards number 2, 4, 6, 8, 10 and 12 will stay on the pencil. 
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Those with a slit in the fourth position will drop off. Stack these, 
in an order in which they drop off, at the end of the pack. Then 
repeat the process, putting the pencil through all the holes in 
the third position, stacking the cards which drop off, in the order 
in which they drop off, at the back of the pack. The second hole 
is operated on next, and finally the first hole. When the cards 
which drop off are placed at the end of the pack, it will be seen 
that the cards are in the esrrect order, 1,2,...., 11, 12! 
To show how the process works, suppose that the original 
order is 
5, 3, 6, 9, 10, 12, 4, 2, 1, 11, 7, 8. 
At the first operation the cards which drop off are, in order, 
Cy ela fy abo 
corresponding to the fact that each of these numbers has a 1 in 
the fourth place in its binary decimal representation, so that the 
corresponding card has a slit and not a hole in the fourth position. 
When these cards are stacked, in the order in which they drop off, 
at the end of the pack, the new order is 
631030 12574582598; 65,050 oemls pL le 
At the second operation, when the pencil is put through the holes 
in the third position, the cards 
° 6, 10, 2, 3, 11, 7 
drop off, since these numbers have a 1 in the third place of their 
binary representation. When these are stacked at the end of the 
pack the order becomes 
12, 4, 8, 5, 9, 1, 6, 10, 2, 3, 11, 7. 
After putting the pencil in the second hole from the extreme 
left, and stacking the cards 
12, 4, 5, 6,7 
which drop off at the end, we have the order 
8, 9, 1, 10, 2, 3, 11, 12, 4; 5, 6, 7. 
When the pencil is put through the first hole, the cards 
8, 9, 10, 11, 12 
drop off, and when these are stacked at the end of the pack the 


order is 
1, 2, 3, 4, 5, 6 7, 8, 9, 10, 11, 12. 
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The reader will find that such a set of cards, which are easily 
made, will enable him to fulfil his social obligations at a party 
with the utmost ease. 

We now come to a problem which is said to have been planted 
over here during the war by enemy agents, since Operational 
Research spent so many man-hours on its solution. This legend 
is probably as well founded as the one that Operational Research 
worked out the exact number of bomts necessary to subdue the 
island of Pantelleria, and it came to pass that when this number 
was dropped, lo and behold, the white flag was immediately 
flown! Whatever the truth of the legend, the problem is a fascin- 
ating one, and if the reader has not already come across it he 
and his friends will spend many happy hours on its solution. 

You are given 12 coins, pennies say, which are identical in 
appearance. One of these pennies, you are told, is defective, being 
either underweight or overweight, you are not told which. The 
other penhies are sound. The only weighing apparatus supplied 
is an equal-arm balance, but there are no weights. You are asked 
to find the defective penny in three weighings, and to say whether 
it is overweight or underweight. 

Since there are no weights, all that can be done is to compare 
the weights of sets of pennies. If six of the pennies are weighed 
against the remaining six, one side of the scales will gu down; 
but this may be for one of two reasons. Either the side which goes 
down contains a defective heavier coin, or the side which goes up 
contains a defective lighter coin. No information is therefore 
obtained from weighing six coins against the remaining six. 

Progress is made if the coins are divided into three sets of 4, 
which we can call A, B and C. If we weigh A against B, and B 
against C, then either 4 and B will not balance, or B and C will 
not balance. For there is only one defective coin, and therefore 
two of the sets are perfect. If A and B balance, and also B and C, 
it would mean that each set of four coins has the same weight, 

which is not the case. If A and B balance, then the defective coin 
is in the set C, and if the set B is heavier than the set C, the 
defective coin is lighter. This kind of argument shows that “ve 
weighings will determine whether the defective coin is heavier 
or lighter, and pin it down, as one of a set of four. How 64? 
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we find it in just one more weighing? If we could carry out four 
weighings, how easy it would be! But the question says it must 
be done in three weighings, and we shall show that it can be done. 
Those who are not professional mathematicians have a better 
record for solving this problem than the mathematicians, and it 
is hoped that the reader will take up the challenge before he 
reads further. The solution we shall give is a purely mathematical 
one, but it leads to a pra€tical solution. A solution is possible 
which uses no mathematical notation, but a fair amount of 
accurate reasoning. 

The solution we shall give uses the representation of numbers 
in the ternary scale, the scale of 3. If the reader has followed us 
so far, through the binary scale, the representation of numbers 
as sums of powers of 3 will not worry him unduly. The numbers 
which multiply the powers of 3, the coefficients, can be 0, 1 or 2 
in this case. We give the ternary representation of the integers 
1 to 12, since we shall be using this representation when we give 
the solution of the twelve pennies problem: 


-3?+0. 
-3?+0. 
-3?+1. 
+32 1s 
~3?+1. 
- 32942. 
-3?+4+2. 
~ 32+ 2. 
-3?7+0. 
-37+0. 
-3?+0. 
Sebo ily 
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1 
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1 
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We may therefore use the following ternary decimal notation 
for the integers between 1 and 12 inclusive: 


1=001 7=021 
2=002 8=022 
3=010 9=100 
4=011 10=101 
5=012 11=102 
6=020 12=110 


Now for the twelve-coin problem. We first stick labels on each 
coin, and number them from 1 to 12. Each label must be big 
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enough to carry the number of the coin, its representation as a 
ternary decimal, and one other ternary decimal, which we shall 
now describe. In the ternary decimals given above, change every 
0 into a 2, leave every 1 unaltered, and change every 2 into 0. 
Thus 0 0 2 becomes 2 2 0, and 0 1 0 becomes 2 1 2. On every label 
we write the ordinary ternary decimal which goes with the number 
on the label, and also the one obtained by this interchange of 
‘integers. Thus the penny marked 2 Will contain the decimals 
0 0 2 and also 2 2 0. Now, when we read out the expression of a 
number as a ternary decimal, beginning on the left, the first 
change of digit may be from 0 to 1, or from 1 to 2, or from 2 to 0, 
as in the cases 00 1, 01 1, 01 2, there being no examples within 
our range of the change from 2 to 0. If this is the case, we say 
that the decimal is a clockwise label for the number it represents. 
It is easy to verify that every coin has written on its label one 
clockwise decimal, and another, which we call anticlockwise. 
We shall mark the anticlockwise decimals with an asterisk, 
and then have the following decimals marked on the twelve 
labels: 


1=001 =221* 
2=00 2*=220 
3=010 =21 2* 
4=011 =211* 4 
53=012 =210* 
6=02 0*=202 
7=021*=201 
8=022*=200 
9=100*=122 
10=101*=121 
11=102*=120 
12=110*=112, 


. The point that is fundamental to the rest of the discussion is 
that, given any one of the 24 decimals listed above, we can identify 
the coin to which it belongs, since every coin has a unique (clock- 
wise or anticlockwise) ternary decimal associated with it, an 

every clockwise or anticlockwise decimal determines uniquely the 
corresponding anticlockwise or clockwise decimal which 1 
associated with the same coin. If, for example, the ternary 
decimal 2 0 1 were to appear during the subsequent discussion, 
we should see at once that it is a clockwise label, and associated 
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with the anticlockwise label 0 2 1, which represents the number 7; 
and so on. 

Now that every coin is labelled, we can begin the weighings. 

We wish to detect the false coin amongst the twelve in just three 
weighings, and to be able to say whether it is lighter or heavior 
than the true coins, The method used makes the false coin write 
its own signature in the ternary decimal notation. For each of the 
three weighings we shall divide the twelve coins into three groups 
of four. 
{ First weighing: We put into the first group, which we call c(1, 0), 
the coins which haye 0 for the first digit on their clockwise label. 
Hence 
{ 


C(1, 0) contains the coins 1, 3, 4 and 5, 

| In the second group, which we call C(1, 1), we put the coins which 
, have 1 as the first digit on their clockwise label. Hence 

| C(1, 1) contains the coins, 9, 10, 11 and 12. 


The remaining group C(1, 2) contains the coins 2, 6, 7 and 8, 
which have 2 for the first digit of their clockwise labels. 
We now begin weighing, putting the group C(1, 0) in the left- 
| hand pan, and the group C(i, 2) in the right-hand pan. We mark 
up the results of the weighings on a scoring-board. If the right- 
hand pan goes down, we mark up the integer 2. If the left-hand 
pan goes down, we mark up the integer 0. If the scale-pans 
remain level, we mark up the integer 1. We node ver hdigit 
in the label which will identify the defectiv i 
two weighings are similar in character, so” 
understood, the rest follows. Pa 83 \O' 
Second weighing: We redivide the twelvé coins up” into threeé | 
gtoups according to the integer which appears in the ‘second place, | 
on their clockwise labels. \ taal «J 


Rey 


C(2, 0) contains the coins 1, 6, 

C2; 1). 

G(2)2)..- 
We weigh the first group in the left-hand pan agai 
group in theright-hand pan. Once again, if the left-hand pan 
goes down we mark up 0 in the second position from the left 
on the scoring-board. If the right-hand pan goes down, we 
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mark up 2, and if the pans balance we mark up 1. We now 
have the first two integers in the label which will identify the faulty 
coin. 

Third weighing: We finally divide up the coins into three sets of 


four according to the digit which appears in the third place on 
their clockwise labels. 


C(3, 0) contains the coins 2, 3, 8 and 11; 
(3, 1) C4 7 and 10; 
«.5, 6,9 and 12. 


Once again we put C(3, 0) in the left-hand pan, and C(3, 2) in the 
right-hand pan, marking up 0 in the third position on the scoring- 
board if the left-hand pan goes down, 2 if the right-hand pan goes 


down, and 1 if both pans balance. We now have the final integer in 
the label which identifies the Faulty coin. 
If the label marked up on the scoring- 
label, the coin is overweight. If it is an an: 
coin is underweight. As an example, 
marked 7 is the defective one, and is 
_In the first weighing the coin marked 7 is in C(1, 2), and in the 
right-hand pan. This goes down, and so the first digit marked up 
on the board is 2, 


board is a clockwise 
ticlockwise label, the 


let us suppose that the coin 
Overweight, 


in marked 7 is in C(3, 1), and is not 
and the third digit marked 


als with a solu- 
-arm balance, and 
unds, how can we 
? We show that, pro- 
pan, it is sufficient to 


*This solution is due t 


0 F. 
Gazette, 


J. Dyson and R. C, ical 
Vol. 30, October 1946), nd R. C. Lyness (Mathemati 
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have weights of 1, 3, 9 and 27 pounds. This is a deduction from 
the fact that in the ternary decimal representation, instead of 
using 0, 1 and 2 as coefficients, we may use 0, 1 and —1, provided 
that we alter the decimal appropriately. For example 
1=1.32?+0.3+2 
can be written 
11 =1.3°-+1-3—1. 
Again e 
8=0.37+2.3+42 
can be written in the form 
8=1.37+0.3—1. 


It is clear that, in order to change the coefficient 2 into a coefficient 
—1, all that we need to do is to increase the integer coefficient on 
the left of the 2, in the ternary decimal representation, by 1. If 
this integer coefficient becomes 3, we must, of course, replace it 
by 0, and increase the coefficient on its left by 1. Now 
40=1.39+1.3°+1.3+41, 


and all numbers between 1 and 40 can be represented by a ternary 
decimal with four digits, these digits being either 0, 1, or —1. For 
example 
38 =1.3°+1.37+0.342 
© =1.39+1.39+1.3—-1, 
and so on. It follows that if we are given an equi-arm balance, we 
can weigh up to 40 pounds if we merely have weights of 
1, 3, 3? and 3° 
pounds, it being assumed that we can place these in either scale- 
pan. To weigh 38 pounds, for instance, the above representation 
of 38 shows that we merely have to put 27 pounds, 9 pounds, and 
3 pounds in one pan, and 1 pound in the other. Similarly for any 
other weight between 1 and 40 pounds inclusive. 

In bringing this chapter to an end, the author is conscious of the 
enormous amount of material on the ordinary integers which he 
has omitted, But there are many books which deal with this 
fascinating subject. Here an attempt has been made to show how 
mathematicians deal with a number of problems which cluster 
around the theory of the representation of integers as binary and 
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ternary decimals. Very little has been said about prime numbers, 
whose properties have intrigued many for thousands of years. 
But since they have been mentioned, we can hardly illustrate the 
mathematician’s art better than by giving the classical proof that 
there is an infinite number of prime numbers. We shall follow this 
with the proof that the square root of 2 is not a rational number, 
explaining our terms when we give the proof, and then go on to 
something quite different, the theorysof probability, or choice 
and chance, 
The prime numbers or primes are the numbers 
Dias sel ap ll ged Sol75 919, 2235 29, eles x 


which’ cannot be resolved into smaller factors. Thus 37 and 317 
are prime. The primes are the material out of which all numbers 
are built up by multiplication: thus 666 = 2.3.3.37, Every 
number which is not prime itself is divisible by at least one prime, 
usually, of course, by several. We have to prove that there are 


infinitely many primes, that is that the set of numbers above 
never comes to an end. 


Let us suppose that it does, and that 
ety 


is the complete series, so that P is the largest prime. On this hypo- 
thesis we consider the number . 


Or Ona Seer, P) +1. 


It is plain that Q is not divisible by any of DSH Ss hays lols g 3 LOL 
it leaves the remainder 1 when divided by any one of these num- 
bers. But, if not itself prime, it is divisible by some prime, and 
therefore there is a prime (which may be Q itself) greater than 
any of them. This contradicts our hypothesis, that there is no 
prime greater than P; and therefore this hypothesis is false. 

This Proof goes back to Euclid, and is by reductio ad absurdum. 
This is one of the mathematician’s finest Weapons, and is used 
frequently. 

The second theorem a 
the square root of 2, we 
a fraction a/b, where a an 
have no common factor, 


nd proof go back to Pythagoras, If x is 
imply that x* = 2. A rational number is 
id b are integers. We assume that a and b 


since, if they had, we could remove it. 
36 


MATHEMATICAL GAMES 


To prove that the square root of 2 is not a rational number, we 
have to show that the equation 
(a/b? = 2, 

or a=2 
cannot be satisfied by integral values of a and b which have no 
common factor. This is a theorem of pure arithmetic. We argue 
again by reductio ad absurdum. We suppose that the last equation 
is true, @ and b being inteBers without any common factor. It 
follows from this equation that a? is even (since 26° is divisible 
by 2), and therefore that a is even, since the square of an odd 
number is odd, If a is even, then 


a= 2c, 
for some integral value of c; and therefore 
2b? = a® = (2c)* = 4c’, 2 
or 2 = 2%, 


Hence b? is even, and therefore, for the same reason as before, b 
is even, That is to say both a and b are even, and therefore have 
the common factor 2. This contradicts our hypothesis, and there- 
fore the hypothesis is false. 

The late Professor G. H. Hardy said of these two theorems: 
‘They are “simple” theorems, simple both in idea and in execu- 
tion, but there is no doubt at all about their being theorems of the 
highest class. Each is as fresh and significant as when it was 
discovered —two thousand years have not written a wrinkle on 
either of them.’ 
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Chance and Choice 


Tr a coin is spun in the air, and alights on a flat inelastic surface, 
it will come to rest on one side or the other, and will therefore 
be either ‘heads’ or ‘tails’. This is a matter of experience. But if 
we think about it, we see that there is also the possibility that the 
coin may come to rest on its edge because, like Buridan’s ass, it 
may be unable to make a choice, and will therefore not know on 
which side to fall. In practice, of course, this does not happen. 
Here we immediately run up against a fundamental difficulty 
in:the theory of probability—its connexion with the real physical 
world, What happens if we keep on tossing a coin? How many 


heads do we get, and how many tails? We feel that there is an 
equal chance of the coin coming down heads or tails, and that 
on the average the number of he: 


ads will be nearly the same as the 
number of tails, if the coin is spun a large number of times. 
Questions relating to chance, in this era of football-pools, 
interest everybody. During the war a B.B.C. Brains Trust was 
asked: ‘What is the law of averages?’ Without the slightest 
hesitation, and without €ven a professional ‘It all depends on 
what you mean by “law” or “average”,’ the late Dr C. E. M. 
Joad answered: ‘The law of averages says that if you spin a 


coin one hundred times, it will come down heads fifty times, 
and tails fifty times,’ 


The oracle had spoken. There was no 
discussion. 

If the teader feels that this is a Correct statement, he should 
Spina coin one hundred times, If he does get fifty heads and fifty 
tails exactly, the experiment is worth repeating, If he continues 
to get exactly fifty heads and fifty tails, the law of averages will 
not be working in his case! In fact, the law of averages is not a 
law, but expresses the feeling that unusual events do not occur 
frequently! It is unusual for a large family to consist entirely of 
girls, and if friends of ours have five daughters already, we assure 
them that the next child is bound to be a boy, by the law of 
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averages! But this reasoning seems to be invalid in the case of 
the Dutch Royal family. We shall return to this point later. A 
few words about the historical background of the mathematics 
of choice and chance will set the stage for this chapter. 

In 1654 the Chevalier de Méré proposed to Blaise Pascal a 
problem concerning the division of stakes in a game of dice. 
Pascal corresponded with Fermat on this and related problems, 
and it is clear that the modern theory of probability first saw the 
light of day in these discussions. Pascal and Fermat were con- 
cerned with what is called in English ‘the problem of points’: 
two players each want a certain number of points in order to win 
a game. If they separate without playing out the game, how should 
the stakes be divided between them? The question amounts to 
asking what are the chances (or what is the probability) which 
each player has, at any given stage of the game, of winning the 
game. In the discussion between Pascal and Fermat it was sup- 
posed that the players have equal chances of winning a single 
point. 

Before we discuss the meaning of the term ‘probability’, it is 
interesting to see that, writing to Fermat about de Méré, who had 
first consulted Pascal about these problems, Pascal says: ‘J/ a 
trés bon esprit, mais il nest pas géomeétre: c'est comme vous savez, 
un grandedéfaut.* Pascal then gives reasons why, although de 
Méré is very intelligent, he cannot be considered a mathematician 
(the word geometer in those days, and for many years afterwards, 
was always used where we should say mathematician). Apparently 
de Méré could not see that a mathematical line is infinitely sub- 
divisible, but persisted in believing that it only contains a finite 
number of points. Pascal could not get him over this difficulty, 
and naturally felt that this was a great defect. 

But de Méré was not content with merely disagreeing with the 
great Pascal. From his denial of the infinite divisibility of a 
mathematical line, de Méré went on to deduce contradictions in 
the laws of arithmetic! This perseverance marks him out as a true 
mathematician, Although it was taken for granted up to the 
nineteenth century that the mathematics we know is free from 
‘ **He is very intelligent, but he is not a mathematician: this, as you know, 
1S a great defect.” 
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contradiction, this has only been proved to date for the simplest 
operations. We shall return to this topic in Chapter VIII. 

Since a spun coin can come down heads or tails, and since both 
possibilities are equally likely if the coin is not weighted on one 
side, and if the person spinning the coin does so in a random 
manner (we shall discuss what random means later on), we say 
that the chances of a coin coming down heads are 1 in 2, or that 
the probability of the coin coming down heads is }. If we wish to 
blend this explanation of the probability of a spun coin coming 
down heads being 4 with the results of experience, we say that if 
acoin is spun a large number N of times, it will come down heads 
@) N times. 

Our use of the phrase ‘large number’ is technical, and will be 
explained in Chapter VII. We therefore make another attempt: 
If a coin is spun N times, and if N’ be the number of times it 
comes down heads, then the ratio N’/N will approach to the 
value 4 as N increases indefinitely (that is, without bound). This 
last definition is called the frequency definition of probability. 

Tf, in an actual experiment, the ratio N’/N did not approach + 
as the number N of tosses increased without limit, we should say: 


(1) the coin is not a true one; or 
(2) the coin is not being spun in a random manner! 
6 


In fact, all that we can say of the adjective ‘random’ is that it 
used to describe behaviour which fits in with the mathematical 
theory of probability! Human beings cannot perform in a random 
manner. It is quite simple to make a coin-tossing machine which 
will always make a given coin fall on a given non-elastic surface 
with heads up if the coin is inserted in the machine in the same 
way. What should a man tossing a coin do to ensure that he is 


not behaving like this machine? How can he be sure that he is 
behaving in a random manner? 


Tn agricultural ex; 


is 


ultur periments, which are based on probability 
theory, which itself postulates tandom behayiour, it is important 


to scatter seed over a given Plot of ground in a random manner, 


so that no part of the plot shall be especially favoured. The 
customary procedure (when the author, as an undergraduate, was 


shown over the Cambridge University Farm) was for the expeti- 
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menter to take a handful of seed, to shut his eyes, whirl madly 
round near the plot, and then to open his hand and to let go of 
the seed. 

From the practical point of view there is little to object to in 
modern agricultural experiments, but the theoretical difficulties 
inherent in the definitions of probability have not yet been 
resolved. The importance of the subject is very great, since 
statistical theory is based on it, and this is largely used in the arts 
of both peace and war. 


Fig. 3. 


It is to be hoped that this preliminary discussion has not con- 
fused the reader, by giving him too much to think about in a 
lump. We shall adopt the following definition, having explained 
that some of the terms involved in the definition cannot be defined 
except by the use of a circular argument: 

Let the number of ways in which a certain event can happen be 
h, and the number of ways in which it can fail to happen be f 
Let us further suppose that the ways in which the event can 
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happen or fail to happen are all equally likely (!). Then the 
probability that the event will happen is h/(h +f), and the 
probability that the event will fail to happen is f/(h +f). ‘ 

The probability that the event will happen or fail to happen is 


Wa +f) +fla+f)=1. 


Since this is certain, we see that the probability of an event is a 
number lying between 0 and 1, and ertainty is given the prob- 
ability 1. 

Examples in probability are usually concerned with spinning 
coins, throwing dice, or drawing coloured balls out of an urn. 
As the early history of the subject was bound up with gambling 
for several hundred years, dice, coins, and packs of cards inevit- 
ably figure largely in the literature. Since urns and coloured balls 
are more aseptic, perhaps, we illustrate our definition of prob- 
ability by considering an urn which contains 3 red and 7 white 
balls. 

A ball can be drawn out in 10 ways, all equally probable, and 
of these drawings 3 will be of red, and 7 of white balls. Hence 
the probability of drawing a red ball is fo, and th: 
white ball is 7. 

But dice have certain obvious advantages over urns, and cannot 
be ignored if we wish to illustrate some of the fundamental 
mathematical laws of probability. If we make one throw of a 
single die, what is the probability of throwing a 2? 


Since the die has six faces, any one of which may turn up (if 
the die is not loaded), 


there is a total of six equally likely ways in 

which the desired event can occur or fail to occur. There is only 

one way in which the event can occur. Therefore the probability 
of throwing a 2 with a single throw of a die is 4. 

What is the probability of throwing a 2 or a 3 with one throw 

of a single die? Again there is a total of six ways in which the 


proposed event can occur or fail to occur. There are two ways in 
which it can occur. Therefore the probability is 2, or 4. 
The same result can be 


arrived at in another way. Noting that 

the probability of a 2 being thrown is 4, and that the probability 

of a 3 being thrown is %, We can argue that the probability of a 2 

or a 3 being thrown is 1 + % =4, since the two eyents are 
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mutually exclusive. This simple example illustrates the following 
general law: 

Addition law of probabilities: If py, Ps, . . ., Pn are the respective 
probabilities of m mutually exclusive events, then the probability 
that one of the events will occur is the sum of these probabilities, 
which is 

Pit Poteses + Pn 

The reader need not werry much about this law if he under- 
stands what mutually exclusive events are. The proof we indicate 
underlines the meaning. We flit back to the frequency definition 
of probability, and consider any large number N of occasions 
where all the events are in question. Out of these NV occasions the 
given 7 events will happen on 


occasions respectively. There is no cross-classification necessary 
here, since the events are mutually exclusive, and therefore not 
more than one of the events can happen on any one occasion. 
Out of the N occasions, therefore, one or other of the events will 
happen on 
PiN + p2N +... -+ PunN = (Pi t+ P2 +. ++ + Pn) N 

occasions. Hence the probability that one out of the 7 events will 
happen on any one occasion is py + Py +.--- + Pa 

As another simple example of this law, we ask for the prob- 
ability that in a single throw of a die we do not score more than 
5. To satisfy the conditions, the die may show 1 or 2 or 3 or 4 or 
5. Since these events are mutually exclusive, and the probability 
of each is 4, the probability of one or other of these events is . 
Of course, we can also argue that the probability of 6 not turning 
up is 1—t= 8, 

There is only one further law we wish to mention, the mu/ti- 
plication law of probabilities, which we first illustrate with an 
example, What is the probability of throwing two sixes with a 
pair of dice? 

Since every number on the first die can be associated with six 
numbers on the second die, and since there are six numbers on 
the first die, the dice can fall in any one of 6.6 = 36 possible 
ways, as is illustrated below. 
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Of these 36 possibilities, only one is favourable — that in which 
a 6 turns up on each die. Hence the probability of throwing a 
double six is 4, We note that the probability of throwing a 6 with 
the first die is 1, and that the throwing of a 6 with the second die 
is independent of this, the probability also being 4, and that 
3s = () @). This illustrates the 

Multiplication law of probabilities: Tf Pi; Po. 
abilities of m independent events, then t 
of the eyents will occur at on: 
ties, which is 


+ +5 Pp are the prob- 
he probability that all n 
ce is the product of these probabili- 


PiP2..... Pn 


Again a proof is instructive. Out of any large number WN of cases 

where all the events are in question, the first event will happen 

on p,N occasions. Out of these PN occasions (we assume that 

PiN is large with N) the second event will also happen on p(piN) 

Occasions. Hence there are P1P2N occasions out of N on which 

both the first and second events occur. Continuing in this way> 
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we see that out of N occasions there are p,p2... p,N occasions 
on which ail the events occur. The probability that all the events 
occur on any one occasion is therefore pypo..... Dye 

To illustrate the second law again, let us suppose that a die is 
thrown twice, and let us calculate the probability that the first 
throw does not exceed 3, and the second throw does not exceed 
5. From the first law we see that the probability that the first 
throw does not exceed 3 is 3, and the probability that the second 
throw does not exceed 5 is 3. Now the result of the first throw in 
no way affects the result of the second throw. Hence, by the 
multiplication law, the probability that both events take place, 
that is that the first throw will not exceed 3 and the second throw 
will not exceed 5, is @)(@) = 7%. 

Although this book is intended to illustrate the art of the 
mathematician, we should not be painting a true picture if we 
omitted mention of some grievous errors into which great 
mathematicians, like. ordinary mortals, have sometimes fallen. 
We might even say that without some chiaroscuro the picture 
would be an uninteresting one. D’Alembert, one of the great 
French mathematicians of the eighteenth century, slipped up 
over the following simple problem: 

In two tosses of a single coin, what is the probability that heads 
will appgar at least once? 

The probability that tails turns up first toss is $4, and the prob- 
ability that it turns up second toss is also 4. Hence, since these 
events are independent, the second law says that the probability 
that tails turn up on both tosses is (3)(4) = }. The probability 
that this is not so is 1 — + = 3. But this is the probability that 
heads will appear at Jeast once in both tosses. This is the correct 
answer. To follow D’Alembert’s argument, and to see where he 
went wrong, we enumerate the possibilities below. 

Noting that heads on the first toss can be associated with either 
heads or tails on the second toss, and that tails on the first toss 
can similarly be associated with either heads or tails on the 
second toss, the total number of possible cases is four. Of these 
four cases, the first three are favourable in that they contain at 
least one head. Therefore, once more, the required probability 
of obtaining at least one head in two tosses is 3. 
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But when this problem was proposed to d’Alembert in 1754, 
he argued as follows: There are only three cases: heads on the 
first throw, or heads on the second throw, or heads not at all. 
Two of these cases are favourable — the first two. Therefore the 
desired probability is 2, there being three cases in all! : 

It is not too difficult to see where this solution is wrong. 
D’Alembert’s first case included our first ro cases. In other 
words, ‘Heads on the first throw’ meant, to d’Alembert, ‘heads 
on the first throw regardless of what happens on the second 
throw’, whereas ‘heads on the second throw’ meant ‘tails on the 
first throw followed by heads on the second throw’, 

It is true that one of the three possibilities in d’Alembert’s 
system must occur, and that the possibilities are mutually ex- 
clusive, The trouble is that they are not equally likely. It is evident 
that ‘heads on the first throw regardless of what happens on the 
second throw’ (our first two Cases) is twice as likely as ‘tails on 
the first throw and heads on the second’. 

As another example of the 
probability we consider two 
contains 3 white and 4 blac 
and 3 black balls, A 
draws a ball. Find 


Possibility of error in problems on 
urns 4 and B, and suppose that 4 
k balls, and that B contains 4 white 
person selects one of the urns at random, and 
the chance that it may be white. 
We might, with some Plausibility, reason thus: The drawer 
Must select either A or B. If he Selects A, the chance of drawing 
white is 3. If he selects B, the chance of drawing white is $. Hence, 
by the addition tule, the whole chance of drawing white is 
34451, 
S certain to be drawn, which is absurd. 
in not taking account of the fact that the 
f urns, and that the chance of his selecting 
by his chance of drawing white after he has 
ability of drawing white from A is therefore 
@@) = 3. 
the probability of drawing white from B is 
@O® = +, 


= 
ity of drawing a white ball is 
f+hy=t 
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Selected 4. The prob 


In the same way, 


So that the total probabili 
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The necessity for introducing the factor 4 can best be seen by 
reasoning directly from the fundamental notions. Let us suppose 
the drawer to make the experiment any large number J of times. 
In the long run the one urn will be selected as often as the other. 
Hence, out of N times, A will be selected N/2 times. Out of these 
N/2 occasions, white will be drawn from A 

@@/2) = 3N/14 Ss 
times. Similarly we see that white will be drawn from B a total of 
()(N/2) = 4N/14 

times. Hence, on the whole, out of N trials white will be drawn 
G+tWN 
times. The probability of drawing white is therefore 4. 

The reader is perhaps acquiring a fuller realization of what 
Eliza Doolittle, the heroine of Shaw’s Pygmalion, meant when she 
answered ‘Not bloody likely!’, when asked whether she would 
take a walk across the Park. We give some more examples to 
illustrate the probability theory. 

How many times must a man be allowed to toss a penny in 

* order that the odds may be 100 to 1 that he gets at least one 
head? 

Let 7 be the number of tosses. The complementary result to ‘at 
least ong head’ is ‘all tails’. Since the chance of a tail each time is 
4, and the result of each toss is independent of the result of any 
other, the chance of ‘all tails’ in 7 tosses is, by the multiplication 
law, equal to (4)". The chance of one head at least in 7 tosses is 
therefore 1 — (4”). By the conditions of the question we must 
therefore have the equation 

1— G)* = 433, 
which leads immediately to 

2n = 101. 

No elaborate mathematics is needed to find ». We know that 
23 = 8, so that 2° = 64, and therefore 27 = 128. Hence, if a 
Were not an integer, 7 would lie between 6 and 7. We can say 
that in 6 tosses the odds are less than 100 to 1, but in 7 tosses 
the odds are greater. 

Our next example is of great historical interest, since it was 
proposed by the diarist Samuel Pepys to Isaac Newton. 
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One man asserts that he will throw at least one six with six 
dice. A second man asserts that he will throw at least two 
sixes by throwing twelve dice. A third man asserts that he will 
throw at least three sixes by throwing eighteen dice. Which of the 
three men stands the best chance of carrying out his promise? 

We shall give a solution of this problem, and then reproduce 
Newton’s two letters to Pepys. We know that the probability of 
a die showing a six when thrown is 4. The probability of the die 
not showing the six is 3. Evidently 

1=@+$)=34+4, 
the two terms on the right showing the probability of throwing 
a six, and the probability of not throwing a six when one die is 


thrown. We have written this obvious equation because it suggests 
the next step: 


Tf we expand 
1=@+5)=@2+ 2M) + 
We see that the terms on the right give: 
()? = the probability of two sixes if two dice are thrown: 
24) = the probability of just one six if two dice are thrown: 
(6)* = the probability of no sixes if two dice are thrown. 
If we continue in this Way, making use of the Binominal 
Theorem (see Chapter VI), we have =f 
1=@+59=@?+ 30°) + 32)? + (2), 
and the terms on the right give the respective probabilities of 


throwing three sixes, two sixes, one six and no sixes when tiree 
dice are thrown, 


The method is a general one, 
consider the expansion 
T=G+P=@' + 6M] 4..04 GC)? + Hs 
and the various terms on the right give th 
ing six sixes, five Sixes, 
and no six when six di 
at least one six being t 
tWo,...., six sixes a; 


and when we throw six dice we 


© probabilities of throw- 

four sixes, three sixes, two sixes, one six 
ce are thrown. To find the probability of 
hrown, we add the probabilities that one, 
re thrown. This sum is equal to 


©*—(6)* _ 31031 

1 (je eS 

@ (6° ; 
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To find the probability of throwing at least two sixes with 

twelve dice, we must consider the expansion 
1=@4)"=@#4+ 2@"O+..-+ LOO" + @O* 
and we want the sum of all the terms on the right except the last 
two terms, so as to add the probabilities of two, three,....., 
eleven, twelve sixes turning up. This sum is 
1—- ROO" - © 

om (6)? —, 12(5)4 5)? 

= (Os 2 

_1, 346, 704, 211 

~ 2, 176, 782, 336* 
This probability is less than the first, and in a similar way we find 
that the probability of throwing three sixes at least with a throw 
of eighteen dice is even less than this. 

In the first letter from Newton reproduced below, we see that 
Newton disentangles the mathematical problem from the one 
presented to him. This first step is often the most difficult one. 
In the second letter he obtains the above results by equivalent 
methods. We now reproduce the two letters from Newton to 
Pepys. They are fine examples of the working of a great genius. 


Isaac Newton to S. Pepys 
e Cambridge, 26 November 1693 


Sir -1 was very glad to hear of your good health by Mr Smith, and to 
have any opportunity given me of showing how ready I should be to 
serve you or your friends upon any occasion, and wish that something 
of greater moment would give me a new opportunity of doing it, so as 
to become more useful to you than in solving only a mathematical 
question. In reading the question, it seemed to me at first to be ill 
stated; and in examining Mr Smith about the meaning of some phrases 
in it, he put the case of the question the same as if A played with six 
dice till he threw a six; and then B threw as often with twelve, and C 
with eighteen, the one for twice as many, the other for thrice as many, 
sixes. To examine who had the advantage, I took the case of A throwing 
with one dice, and B with two — the former till he threw a six, the latter 
as often for two sixes; and found that A had the advantage. But 
whether A will have the advantage when he throws with six, and B with 
twelve dice, I cannot tell; for the number of dice may alter the propor- 
tion of the chances considerably, and I did not compute it in this case, 


49 


THE GENTLE ART OF MATHEMATICS 


the problem being a very hard one. And, indeed, upon Teading the 
question anew, I found that these cases do not come within the ques- 
tion; for here an advantage is given to A by his throwing first till he 
throws a six: whereas, the question requires, that they throw upon 
equal luck, and by consequence that no advantage be given to any one 
by throwing first. The question.is this: A has six dice in a box, with 
which he is to fling a six; B has in another box twelve dice, with which 
he is to fling two sixes; C has in another box eighteen dice, with which 
he is to fling three sixes. Qy, whether Band C have not as easy a task as 
A at even luck? If this last question must be understood according to 
the plainest sense of the words, I think that sense must be this: 

Ist. Because A, B, and C, are to throw upon even luck, there must be 
no advantage of luck given to any of them by throwing first or last, by 
making anything depend upon the throw of any one, which does not 
equally depend on the throws of the other two: and, therefore, to bar 
all inequality of luck on these accounts, I would understand the question 
as if A, B, and C, were to throw all at the same time. 

2ndly. I take the most proper and obvious meaning of the words of 
the question to be that, when 4 flings more sixes than one, he flings a 
six, as well as when he flings but a single six, and so gains his expecta- 
tion: and so, when B flings more sixes than two, and C more than three, 
they gain their expectations, But if B throw under two sixes, and C 
under three, they miss their expectations; because, in the question, ’tis 
expressed that B is to throw two, and C three sixes. 

3rdly. Because each man has his dice in a box, ready to thre-y, and 
the question is put upon the chances of that throw, without naming 


any more throws than that, I take the question to be the same as if it 
had been put thus upon single throws, 


What is theexpecta: 
least, with six dice? 


What is the expectation or hope of B to throw every time two sixes, 
at least, with twelve dice? 


tion or hope of 4 to throw every time one six, at 


What is the expectation or hope of C to throw every time three sixes, 
een dice? 


; Cas great an expectation or hope to hit 
every time what they throw for, as 4 hath to hit what he throws for? 
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two sixes, they miss of their expectations. This Mr Smith understands, 
and therefore allows that, if the question be understood as I have 
stated it, then B and C have not so easy a task as A; but he seems of 
opinion that the questions should be so stated, that B and C, as well 
as A, may have all the chances of sixes on their dice within their expecta- 
tions. I do not see that the words of the question, as ’tis set down in 
your letter, will admit it; but this being no mathematical question, but 
a question what is the true mathematical question, it belongs not to 
me to determine it. I have contented myself, therefore, to set down how, 
in my opinion, the question, according to the most obvious and proper 
meaning of the words, is to be understood; and that, if this be the true 
state of the question, then B and C have not so easy a task as A: but, 
whether I have hit the true meaning of the question, I must submit to 
the better judgement of yourself and others. If you desire the computa- 
tion, I will send it you. 
Lam, Sir, 
Yr most humble and obedient Servant, 
Is, Newton 


Isaac Newton to S. Pepys 
Cambridge, 16 Decr 1693 


Sir — In stating the case of the wager, you seem to haye exactly the same 
notion of it with me; and to the question, Which of the three chances 
should Peter chuse, were he to have but one throw for his life? I 
answer that, if I were Peter, I would chuse the first. To give you the 
computation upon which this answer is grounded, I would state the 
question thus: 

A hath six dice in a box with which he is to fling at least one six, fora 
wager laid with R. 

B hath twelve dice in another box, with which he is to fling at least 
two sixes, for a wager laid with S. 

C hath eighteen dice in another box, with which he is to fling at least 
three sixes, for a wager laid with T. 

The stakes of R, S, and 7, are equal; what ought A, B, and C, to 
stake, that the parties may play upon equal advantage? 

To compute this, I set down the following progressions of numbers: 

Progr.1. 1 2 3 4 5 6 the number of the dice, 

Progre2. Ot a: 6 10 15 
Progr. 3. 6 36 216 1296-7776 Bee Gee, tie ie 
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the. number of chances 
Progr. 4. 5 25 125 625 3125 1sens{ Be, mu Grew 


chances for one six and 
no more, 


Progr.5. 1 5 25 125 625 3125 
Progr.6. 110 75 500 3125 17304 
Progr. 7. eS 257 12558 2625 


Progr.8 1 15 150 1250 93754 a een tO Sixesiand 

The progressions in this table are thus found: the first progression, 
which expresses the number of the dice, is an arithmetical one; viz., 1, 
2, 3, 4, 5, &c.; the second is found by adding, to every term, the term 
of the progression above it; viz. 0 + 1 = 1,1+2=3,34+3=6, 
6+4=10,10+5=15, &c.; the third progression, which expresses 
the number of all the chances upon the dice, is found by multiplying 
the number 6 into itself continually; and the fourth, fifth, and seventh, 
are found by multiplying the number 5 into itself continually; the sixth 
is found by multiplying the terms of the first and fifth; viz., 1 x 1 = 1, 
2xX5=10,3 x25 = 75, 4 125 = 500, &c.; and the eighth is 
found by multiplying the terms of the second and seventh; viz., 
cele —ty 3 X5=15, 6 x 25 = 150, 10 x 125 = 1250, &c.; and 


by these rules the Progtessions may be continued on to as many dice 
as you please, 


to know what he and R ought to 
olumn under six, and there, from 
upon those dice, expressectin the 


Out a six, expressed in the fourth; 
number of all the chances, with one 
of A must be the stake of R, upon eqi 


and the remainder, 31031, is the 
six or above: therefore the stake 
a ual advantage, as 31031 to 15625, 
or 15605 to 1; for their stakes must be as their expectations, 


the number of chances which 
would know what Band Sou 


that is, as 


be to the stake of S, as 1346704211 to 
830078125, or 1346704211 


830078125 to 1. And so, by Producing the progressions 
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to the number of eighteen dice, and taking the sum of the numbers in 
the fourth, sixth, and eighth progressions for the number of the chances 
for T, and the difference between this number and that in the third 
column for the number of the chances for C, you will have the propor- 
tion of their stakes upon equal advantage. And thence it will appear 
that, when the stakes of R, S, and J, are units, suppose one pound or 
one guinea, and by consequence equal, the stake of A must be greater 
than that of B, and that of B greater than that of C; and, therefore, 4 
has the greatest expectation. The question might have been thus 
stated, and answered in fewer words: if Peter is to have but one throw 
for a stake of 1000L., and has his choice of throwing either one six at 
least upon six dice, or two at least upon twelve, or three at least upon 
eighteen, which throw ought he to chuse; and of what value is his chance 
or expectation upon every throw, were he to sell it? Answer: Upon six 
dice there are 46656 chances, whereof 31031 are for him; upon twelve, 
there are 2176782336 chances, whereof 1346704211 are for him: there- 


2 031 
fore, his chance of expectation is worth the 76656" part of 1000L, in 


1346704211 : 
3176782336" part of 1000L, in the second; that 


is, 665L. Os. 2d. in the first case, and 618L. 13s. 4d. in the second. In 
the third case, the value will be found still less. This, I think, Sir, is 
what you desired me to give you an account of; and if there be any 
thing further, you may command 


be Your most*humble and most obedient Servant, 
Ts, Newton 


the first case, and the 


Let us suppose that we have entered a lottery in which there are 
prizes of value £a, £b, £c,..., and let us also suppose that we 
know that the respective probabilities of obtaining these prizes 


by means of a single ticket are p, g, r,...--.-, respectively. If 
the lottery were drawn a large number N of times, the holder of 


a single ticket would win £a on pN occasions, £b on qN occasions, 
£c on rN occasions, ..... Hence the holder of a single ticket in 
‘each of the N lotteries would receive 

£(pNa + qNb +rNe+...-.)- 
If he is to pay the same price £r for his ticket each time, we should 
have, for equity, 

Nt = pNa+qNb+rNe+.... 
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and therefore 
t=pa+qb+re+..... 

The price of his ticket is made up of parts corresponding to the 
various prizes, namely pa, DAT Cees : 

Calling these parts the values of the expectations of the respective 
prizes, we haye the rule: 

The value of the expectation of a sum of money is that sum multi- 
plied by the chance of obtaining it. 

We also see that the value of the expectation of receiving any one 


of a number of, Prizes is the sum of the values of the expectations of 
receiving all of them. 


The first rule is never applied b 
week after week, fill up football coupons. The prize they yearn 
for is of the order of £76,000, but the probability of winning it is 
one in many millions. Hence the value of their expectation is 
minute, and certainly much smaller than the sixpence which they 
expend on each entry. In other words, they systematically swindle 
themselves, week after week. 

How much would one spend each week on a ticket which 
might ensure one’s Salvation? This may seem a crude notion, 
yet mathematical arguments have been seized on before now 
to prove theological beliefs. To quote Augustus De Morgan 


0 


y those diligent people who, 


“When a very youn; 
another view of religi 


d to the particular views in 


‘ then, even if the probability 
of their arguments were small, 


Or even infinitely small, yet 
the Product of the chance and the benefit according to the usual 
tule might give a res 


ult which no one in prudence ought to pass 
Over,’ 
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expectation in another connexion, equally controversial. As arule, 
after checking the proof, mathematicians are disposed to accept 
results obtained by means of mathematics. But in the theory 
of probability there are some results which have given rise 
to much controversy, because of their paradoxical nature. We 
have had one paradoxical result already, but that was easily 
explained, and the mathematics which led to the result was 
incorrect. But the ‘St Petersburg Paradox’ is interesting because 
the result appears to be paradoxical, but the mathematics is 
correct. 

This gambling problem was first proposed to Nicolaus 
Bernoulli in a letter dated September 1713. It was modified by 
Daniel Bernoulli, nephew of Nicolaus, and discussed at length 
by him in the Transactions of the St Petersburg Academy. Hence 
its name. The problem is the following: 

A coin is tossed until heads appears. If heads appears on the 
first toss, the bank pays the player £1. If heads appears for the 
first time on the second toss, the bank pays the player £2. If heads 
appears for the first time on the third toss, the bank pays the 
player £4. If heads appears for the first time on the fourth toss, 
the bank pays the player £8, and so on. Now, what amount 
should the player pay the bank for the privilege of playing one 
game #f the game is to be a fair one; that is, if neither player 
nor bank is to have an advantage, regardless of how long the 
game goes on? 

To solve this problem we apply the rules obtained above. At 
the first toss the probability of heads is }, and the prize is £1. 
The value of the player’s expectation is therefore (4) (£1) = 10s. 
The player will only win on the second toss if the first toss is tails, 
and the second heads. The probability of this is ($) @) = 4, and 
the prize is £2, so that the value of his expectation of winning on 
the second toss is (4) (£2) = 10s. The player will only win on the 
third toss if the first two tosses give tails, and the third heads. 
The probability of this is ()* = $. The sum to be won is £4, so 
that once again the value of his expectation of winning on the 
third toss is 10s. 

So we continue, and it is easy to see that the value of the 
Player’s expectation of winning on the nth toss is 10s., whatever 
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the value of 7. Hence, by the second tule, the value of the player’s 
expectation of winning at the th toss is 

EG +4+....+4), 
where there are n terms. 

Now we recall that the game is to continue until heads turns 
up for the first time. Theoretically there is no limit to the number 
of tails which may appear before heads turns up, and this means 
that the above series of terms does Not terminate. We do not need 
to know anything much about infinite Series (Chapter 7) to see 
that the sum of a large number of halves is a large number, and 
that this number becomes Jarger than any number we care to 
name if the number of halves is large enough. In brief, the sum 
Of the series is an infinite number, and the player should therefore 
pay the bank an infinite sum for the Privilege of playing the game! 

To which the reader will say ‘Nonsense!’ Nobody in his right 
mind would think of paying any great amount of money for such 


an opportunity. Yet the mathematics is correct. Then what is 
wrong? 


This question has 
hundred years, Co; 


Bernoulli suggested in fi ae 
» IN tact, that ifa given f sincrencedl 
by an amount f, then the given fortune x is incr 


; ‘© worth of the i i ex- 
ample, if you have mies increase is h/x. For 
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should give the bank for equity. His theory brought Bernoulli as 
much fame as did his admirable works on physics, but it hardly 
explains the paradox. 

Buffon, the eminent eighteenth-century naturalist, tested the 
result of the St Petersburg problem by experiment. He played the 
game to a finish 2,048 times, and induced a child to toss the coin 
all through the experiment. These 2,048 games produced 10,057 
crowns. There were 1,061 games which produced one crown each, 
494 which produced two crowns, and so on. We shall give more 
details of Buffon’s results later. In any case, they accorded with - 
the reasonable expectation that a coin, when tossed, would not 
continue to come down tails. 

After performing these experiments, Buffon objected to the 
theoretical result on several grounds. One objection raised the 
matter of the time it would take to play more than a certain 
number of games, a human lifetime possessing only a finite span! 
Another, and more relevant suggestion, was that any probability 
less than 1/10,000 should be considered to be zero. This sugges- 
tion, if adopted, would limit the game to a finite number of tosses, 
since the probability of tails turning up for 7 successive tosses is 
(3)", and as soon as 77 is so large that 

(4)” is less than 1/10,000, 
ae 
th 
the 


which fnyolyes the inequality: 

2” js greater than 10, Lee 
the value of the player’s expectation ce; eS to 
bank is reasonable, and agrees that head 
he might just as well pay up there and 
bank would pay £22, and the player would-pay the 
the privilege of playing. NG; N 

The explanations given so far do not ace Sthg,mather 
which only contacts reality when it is understoo' 
supposed to be played a /arge number of times. In other-words, if 
the player pays the bank a definite sum at the beginning of each _ 
game, and goes on playing, then, no matter how large this finite 
sum is, the player will eventually win very large sums of money. 
This was clearly seen by Bertrand, who said: 

‘If we play for pennies instead of pounds, for grains of sand 
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instead of pennies, for molecules of hydrogen instead of grains of 
sand, the fear of becoming insolyent may be diminished without 
limit. This should not affect the theory, which does not require 
that the stakes should be paid before every throw of the coin. 
However much the bank may owe, the pen can write it. Let us 
keep the accounts on paper. The theory will triumph if the 
accounts confirm its prescriptions. Chance will probably, we can 
even say certainly, end by favouring the player. However much the 
player pays for the bank’s promise, the game is to his advantage, 
and if the player persists, it will enrich him without limit. The 
bank, whether he is solvent or not, will owe the player a yast 
sum. 

“If we had a machine which could toss 100,000 coins a second, 
and register the results, and if the player paid £1,000 for each 
game, he would have to pay £100,000,000 every second. But in 
spite of all this, after several trillion centuries, he will make an 
enormous profit. The conditions of the game fayour him, and the 
theory is right.’ 

As this is a book on the art of the mathematician, we have 
thought it worth while to give Bertrand’s courageous statement. 
It is evident that modern finance would have had no terrors 
for this Frenchman! One does Want to know, however, how 
acoin can behave if it is tepeatedly tossed. Buffon’s ‘éxperi- 
ment was repeated by several other scientists, and it was found 
pee a coin was tossed, until it came down heads, 8,192 

cs, 


tails appeared 8 times running 17 times 
9 


3 


These figures do induce the belief tha 
. probably happen will happen some time 
the probability of an event is a very smal 
lead us to believe that it can never happen. 
Buffon Was a great naturalist. Between 1749 and 1788 there 
Were published 36 volumes of his Histoire Naturelle. He also 
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translated Newton’s work on Fluxions, and experimented on 
burning mirrors, But he is assured of immortality by his discovery 
of a beautiful theorem in what is called geometrical probability. 

We imagine a horizontal plane on which a set of equally- 
spaced parallel lines have been drawn (the seams between the 
planks on an ordinary wooden floor will do). Let the distance 
between the lines (the width of the planks) be a. A needle of length 
/ is thrown down at random on the plane, and note is made of 
whether the needle meets one of the parallel lines. Buffon’s 
theorem asserts that if the length of the needle is not greater than 
the distance between the lines, the probability of the needle meet- 
ing a line is 2//azr, where z is, of course, the ratio of the circumfer- 
ence of a circle to its diameter (see Chapter 7). 

To simplify the experiment, we can choose a needle whose 
length is equal to the distance between the lines, when the prob- 
ability becomes 2/7. All that we have to do is to drop the needle 
at random N times, say, and to count the number of times the 
needle crosses a line. If this number be N’, then the ratio N’/N, 
as N increases without limit, should tend to 2/7. Hence a practical 
experiment, involving the simplest operations, should produce a 
value of 7, which is one of the fundamental mathematical 
constants! 

This #s an experiment well worth doing, if the reader can think 
how to drop a needle ‘at random’. It is doubtful whether a child 
is more random in its motions than an adult person, and although 
the needle need not be pointed to satisfy the theoretical require- 
ments of the theorem, and therefore a legitimate fear that the 
child may injure itself need not enter into the question, the dis- 
advantages of employing child labour probably outweigh the 
advantages, and the precedent of George Louis Leclerc, Comte 
de Buffon, need not be followed in testing Buffon’s Needle 
Theorem. 

In 1901 the Italian mathematician Lazzerini dropped a needle 
3,407 times, and obtained a value of 7 equal to 3.1415929, which 
is in error by less than 0.0000003. It is not known to the author 
how Lazzerini ensured a random dropping. Perhaps he too 
whirled around and then suddenly let go. Ef so, he must have 
become rather giddy before he had finished! There are many 
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reasons for thinking that Lazzerini’s accuracy is too good to be 
acceptable. 


Fig. 5. 


So far the author has probably not offended too many people 
in his discourse on pro 


bability. But now he is about to venture 
into yery troubled waters, In the University of North Carolina 
experiments haye been carried out by Professor Rhine and his 
colleagues on extrasensory perception and psycho-kinesis. The 
theory which has developed rests entirely on the interpretation of 
dice-throwing and card-shuffling experiments, 

For example, a single die is thrown, and someone tries to 
influence the die, without actually handling it, so that it falls with 
the six uppermost. Now, on the average, the die should show 2 
six once in six times. This is the only point at which probability 
enters, and we have said enough to show that such a statement is 
a very complex one. In the Rhine experiments Sequences, or runs 
of throws are made, say one hundred at a time, and the ratio of 
the number of sixes to the total number of throws is noted. 

It is found in some cases that this ratio is consistently greatet 
than 4 fora number of runs, but that it then drops off, and be- 
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comes consistently less than 4. The fact that the ratio is greater 
than 4 in some cases is proof, to the North Carolina school, that 
the die can be influenced by a person at a distance. Hence the 
theory of psycho-kinesis. The dropping-off of the scoring rate 
worried the experimenters for years, until someone had a 
brilliant notion. Since the scoring-rate should be neither greater 
nor less than 4, they argued, the persistence of a score /ess than 
4 was also indubitable proof of the triumph of mind over matter! 
But why anyone wishing hard for sixes to turn up should, after 
atime, go into reverse gear, as it were, has not been explained. 

In every account of the Rhine experiments we see the phrase: 
‘The mathematics is certainly correct.’ But our account of the St 
Petersburg paradox shows that mathematics has to be interpreted, 
especially in probability theory. All that mathematics can say 
about the throwing of a single die is that in the long run a six will 
turn up for 4 of the total number of throws, provided that the 
throws are random throws, and by this time the reader may well 
wonder whether such a statement has any significance at all. 
There is much in probability theory which we have not been able 
to discuss. It is a living subject, of the greatest theoretical and 
practical importance, and the more thought given to it, the better. 

In our next chapter we shall see how mathematicians handle 
infinity. 
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CHAPTER 3 


Where does it End? 


THE infinite appears in a variety of forms in mathematics. It 
has already appeared in this book. Mathematicians, as we have 
seen, are not afraid of thinking of very large numbers, but 
any definite number, however large, is considered finite, not in- 
finite. Thus the population of the world at any instant is a finite 
number, and so is the number of grains of sand on all the beaches 
of Britain. On the other hand, the number of natural numbers, 
1, 2, 3, 4,....and so on, is infinite because, however far one goes 
in counting, say up to a number N, the number N +- 1 is another 
natural number which has not yet been allowed for, As we shall 
see later, the class of natural numbers, or integers, is one of the 
fundamental measures for infinity. 

Another example of an infinite class, or set, of numbers is 
given by the squares of all the natural numbers: 

1, 4, 9, 16, 25, 36, AD arya ccretate 

That this is an infinite class is 
fully arrive at the number n2 
is also a number (1 + 
each containing an in 
to inquire whether o 
than the other, 


proved in the same way. If we hope- 
» We cannot stop there, because there 
1)? in the class. Hence we have two classes, 
finity of natural numbers, and it is natural 
ne of the classes contains ‘more’ numbers 


It is certainly true that all members of the second class ate 
contained in the first, since n? 


» which is a typical member of the 
second class, is also an integer, and therefore a member of the 
first class. Again, there are many members of the first class which 
are not perfect squares, and are therefore not members of the 
second class. Can we not therefore say that, in spite of the fact 
that both classes contain an infinite number of members, the 
first class somehow contains a greater infinity than the second? 

This very problem was discussed by Galileo in his Dialogues: 
He came to the conclusion that all that we can say about the tw? 
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classes is that each of them is infinite, and that the relations of 
equality and inequality can be applied to finite, but not to infinite 
classes. There the matter rested until the possibility of comparing 
degrees of infinity was realized by Cantor, a German mathe- 
matician born in Russia, in 1873. Out of his work a most astonish- 
ing branch of mathematics has developed. The fundamental ideas 
are extremely simple. 

In order to understand Cantor’s reasoning, we must begin with 
counting. What do we mean when we say that there are twenty- 
one members in a finite set of objects? It is not enough to answer 


Fig. 6. 


that we point at each member of the class in turn, and recite 
“One, two, three,..... , twenty, twenty-one.’ The ability to per- 
form this operation indicates the possession of a highly special- 
ized vocabulary of number words. How could we convey the 
Sense of twenty-one objects to someone who does not understand 
Our language, and whose own language is so undeveloped that 
there are no words for ‘five’, ‘six’, ... ., the only number words 
being ‘one’, ‘two’, ‘three’ and ‘four’, anything above ‘four’ 
being many? 
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We could obviously convey the sense of ‘twenty-one’ by 
cutting this number of notches on a stick, or by depositing this 
number of beads on the ground, or by holding up both hands 
with all the fingers spread out twice in succession, and then hold- 
ing up one solitary finger. All these methods will be familiar to 
the reader from books he has read, or from his own experience. 
There is no doubt that the sense of the number twenty-one can be 
conveyed, 

What we have done, in technical language, is to set up a ‘one- 
to-one’ correspondence between the marks cut on a Stick, or the 
beads, or our fingers and the objects whose number is twenty-one. 
This is counting in its simplest and most fundamental form, For 
every object there‘is one notch on the stick, and every notch on the 
stick corresponds to just one object. 

We consider another example of one-to-one correspondence, I 
know that the room I teach in contains twenty-one desks. If, 
when I enter the room, I see that all the desks are occupied, then 
I know that twenty-one students have decided to attend that 
particular class. If, on the other hand, some of the desks are 
empty, then fewer than twenty-one Students are present. If, 
finally, all the desks were occupied, and some students were 

Standing, I should know that more than twenty-one students had 
turned up, and I should need more desks, a 

Hence a one-to-one Correspondence between desks and 
Students indicates the same number of desks and students. If 
there are seats to which no Students belong, there is a /arger 
number of desks than students, But if all the desks are occupied, 
and some students have no desks assigned to them, then the 
number of students is greater than the number of desks. 

This is all very obvious, but it contains the germ of Cantor’s 
great idea. The actual number of desks does not enter into the 
notion of equality or inequality. Hence we say: 

If two infinite classes are such that a one-to-one correspondence 
can be set up between their members, then the two classes have 
the same transfinite number of members. This defines equality. If 
the sets be M and N, we write M ~ N to symbolize the fact that - 
M and N can be put in one-to-one correspondence. 

If U be another set, and N ~ U, then it is clear that M ~ U- 
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Hence from M ~ N and N ~ U, we deduce that M ~ U. The 
symbol behaves, so far, like the = sign. 

When can we say that the transfinite number, «, say, of a set 
M is less than the transfinite number B, say, of a set N? Two 
conditions must be satisfied: 

(1) There exists no proper subset !M, of M such that M, ~ N, 
and 

(2) There exists a proper subset N, of N such that V, ~ M. 


A proper subset of a set M is a set contained in M which does 
not coincide with it. Condition (2) is a natural condition which is 
illustrated in the finite case by the example already given of desks 
and students. Condition (1) is essential because we are dealing 
with infinite sets, as the following examples show. But we pause 
for a moment longer to show that conditions (1) and (2) are in- 
Consistent with « = f. 

For if « = p, then M ~ N. But since N, ~ M, it follows that 
Ni ~N, 

Returning to M ~ N, we deduce that there exists a proper sub- 
set M,, say, of M which is such that M4, ~ N, and this contradicts 
Condition (1), 

With these new concepts in mind, we return to the infinite 
Class which consists of the natural numbers 

FD ATO? WES les Buant 
We can set up a one-to-one correspondence between the natural 
numbers and their squares 

1, 4, 9, 16, 25, 36, 49,.... 
by making any number 7 in the first class correspond to nm? in the 
Second class, and making any number 7® in the second class 
Correspond to in the first class, thus: 


1.2) 3545526) a7 
1 4 9 16 25 36 49 


It is true that we cannot demonstrate this correspondence for 
every member of each class, but it is sufficient to demonstrate it 
for a typical member n of the first class, and a typical member 
n* of the second class. 

Having demonstrated the existence of a one-to-one correspond- 
ence, we conclude that the class of the squares of all the natural 
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numbers has the same transfinite number as the class of all the 
natural numbers! This result is not what might have been antici- 
pated, seeing that the second class is a proper subset of the first. 
Similarly, the class of all even numbers has the same transfinite 
number as the class of all natural numbers. The one-to-one 
correspondence looks like this: 
e253 AR RSIN GSB Ttersi eae: Bhi yea ah 
2 2h SOI Ot soadt anaes 
Again, the class of all odd numbers has the same transfinite 
number as the class of natural numbers, the one-to-one corres- 
pondence being 


EF enc ceat ane 
ih Sy gf Chath a Eis ats eh 27d ato ona 


Tn each of these three examples the class of natural numbers 
has been put in one-to-one correspondence with a part of itself. 
In other words, we have been demonstrating that the whole is 
equal to part of itself. This is in direct contradiction to the familiar 


assumption, or axiom, first encountered in geometry, that the 


whole is equal to the sum of its parts, and is therefore greater than 


any of them. This axiom, of course, refers to finite magnitudes. 

That the whole is equal to part of itself, paradoxical as it may 
seem, is a conclusion which involves the essence of infinite magni- 
tude. We have not, the reader may have noticed, defined an il- 
Jinite class as yet. But we can now, with Cantor, define an infinite 
class as a class which can be put into one-to-one correspondence 
with a part (or proper subset) of itself! 

If the reader feels that this definition is unnecessarily abstract, 
and that it is always Possible, by counting the members, to sce 
whether a class is infinite or Not, he must be warned that we shall 
Soon produce a class whose members cannot be counted! But 
before we produce this specimen, we show that the class of all 
Positive rational numbers Ig, where p and q are integers, ca” 
be counted. This means that the class has the same transfinite 
number as that of the natural numbers. . 

It is high time that we gave this last transfinite number a name 
and we cannot do better than to follow Cantor, and to use the 
first letter aleph $ of the Hebrew alphabet (Cantor actually used 
No) to denote the transfinite number of the class of natura 
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numbers, Classes which have the transfinite number ¥ are said to 
be countable, or denumerable. 

It is surprising that the class of all positive rational numbers 
turns out to be denumerable, because we can interpose an infinity 
of rational numbers between any two given rational numbers. 
For instance, between 0 and 1 we can interpose the rationals 

4.3, 3 $e sees »nl@ + 1), +3 
between 0 and 4 we can interpose 

4, 2, 4, $0ee- + n/Qn +1),....5 
and so on, Because of this property we might well expect that the 
transfinite number of the class of all positive rationals would 
exceed $$. But Cantor showed that the positive rationals can be 
counted, and we now give his proof. 

We arrange the positive rationals as shown below. In the first 
row all the numerators are 1, and the successive denominators 
ALCH SDSS 4sntete cee In the second row all the numerators are 2, 
and the successive denominators are 1, 2, 3, 4,..... as before. 
So we continue. In the nth row the numerators are all 7, and the 
Successive denominators are 1, 2, 3, 4,... 


Wiki oo 
2 4 5 i 
aCe Pe 22 
Gon eles 2G) 7 13 
ay Nay it) 3 a a 
eae ms Bee SS (6) ia 
Ye 

aes 4 @ 48) 
Ve 32 ge Orueets 
eal 

ro) @ @ § ® 74) 
Z Z 7 71 1 7 got 
I 2 3 An 955: 6 es 
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We have enclosed in brackets all the fractions which have a 
factor common to numerator and denominator. If these particular 
fractions be deleted, then every rational number appears once, 
and once only, in the above array of positive rationals. All that 
we need to do now is to indicate how the numbers can be counted, 
our method being such that no rational number is omitted from 
the process. : 

The arrows in the diagram indicate the order of counting, that 
is, the way in which we set up a one-to-one correspondence 
between the natural numbers and the positive rationals, These 
are paired as shown below 


ula for the position, in this enumeration, 
of the fraction p/g. But the Particular way in which a one-to-oD® 
Correspondence is set up is immaterial. The important thing @ 
to exhibit some sort of systematic method for pairing the positiv® 
rationals with the natural numbers, and this we have done. T° 
Tecapitulate, we first arrayed the rational numbers in a schem@ 
in which every positive rational number appears once, and only 
Once. We then indicated how to pair every rational number W! 

an integer. If the rational number is named we can, by going 
along the diagonal path indicated by the arrows, find the integet i 
Which corresponds to it, On the other hand, if the integet be 
Sven, we can count as we Proceed along the path until we come 


to the unique rational number Which is assigned to it. We hav? 
pee shown that the positive tational numbers are denume? 
le. 


j 
The above proof is 


eo 
5 one of the great proofs of modern math 
matics. Although it is. aes ‘ 


pletely rigorous, It a} 
great work of art Ser ae 

irati , Conte! more on” 
admiration grows, Th, mplated, the i 
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is perhaps even more wonderful, but is not the kind which com- 
mands universal approbation. It is necessarily indirect, and, as 
we shall see in Chapter 8, there are mathematicians who will not 
accept proofs by reductio ad absurdum. But before we criticize, 
let us see what the theorem is. 

We prove that there is an infinite class which has a transfinite 
number greater than $$, and is therefore not denumerable. This 
class is the class of all real numbers between 0 and 1. From our 
point of view a real number is one which has a decimal expansion, 
so that the class of real numbers between 0 and 1 contains all 
those which are of the form 


where the sequence of digits after the decimal point may terminate 
or be infinite. 

To prove that the class of real numbers lying between 0 and 1 
is not denumerable we assume the contrary, and show that this 
leads to a contradiction. We assume, then, that it is possible to 
establish a one-to-one correspondence between the real numbers 
between 0 and 1 and the natural integers. We shall then show 
that there is a real number which has not been counted, and has 
No place.in the enumeration. 

Before we begin the proof we prepare our real numbers. As 
we shall see in Chapter 7, a number has a unique decimal expan- 
sion unless the expansion terminates after a finite number of 
decimal places, when it may also be represented by an infinite 
decimal expansion, involving the sequence .999999..... For 
example, the number .345 may also be represented by the 
decimal .3449999,..... This is because 0.999....- Salvedt, 


Clad in an infinite decimal expansion. 
The assumption is that all decimals of the form . 4; dz @3---+- 
can be put in order. Let this order be as shown below: 
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1 means As) Ay "Ag (Ag 1G7- O5, (Ag: isie sei eaie ie 
X 
2 5 Oe bs fe di bis li ae Tae Ta 
— 
3 . Cy Ce Ox Cy C5 Co Cz Cg Cy 
“ 
d, dy dy dy ds dg d; ds dy 
XN 

5 so Ga) (Cg (C5. (eg (es, Cg €7 Cy 9 


NX 
MEM nr. fe fh 


We assume, of course, that the numbers on the right are all 
known, and that we have a list which extends as far as we wish 
it to extend. We now show that there is a decimal lying between 
0 and 1 which does not appear anywhere in the list. This decimal 
is constructed as follows; we shall call it +Z1ZqZ9 Zy.. 

If a, is any one of the digits 0, 1, 2, 3, 4, 5, 6, 7, then z, shall be 
8. If a, is either 8 or 9, then z, shall be 1, 

If b, is any one of the digits 0, 1,.... , 7, then z» shall be 8. 
If by is either 8 or 9, then Zp Shall be 1. 

If cs is any one of the digits 0, 1, 2, . . , 7, then z, shall be 8. 
Tf ¢s is either 8 or 9, then Zz; Shall be 1. 

The procedure should now be quite clear. This decimal we 
have written down lies between 0 and 1, but where is its place in 
Our enumeration? It cannot be the first decimal, since, by con- 
Struction, z, differs from a,. It cannot be the second decimal, 
Since, by construction, z, differs from bg. It cannot be the third 
decimal, since, by construction, Z, differs from cs, ... . It cannot 
be the nth decimal since, by construction, z, differs from the th 
digit of the decimal in the nth place in the enumeration. 
Hence the decimal we have constructed has no place in the 
enumeration, and the claim that all decimals lying between 0 and 
1 have been put in order must be false. This proves that there is a0 
infinite class of numbers whose members, in the ordinary sens¢s 


cannot be counted. This class contains, as a proper subset, the 
class of rationals 
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which evidently has the transfinite number $§. We are therefore 
justified in saying that the transfinite number of the class of real 
numbers lying between 0 and 1 is greater than SN. 

Is there an infinite class whose transfinite number lies between 
Sand the transfinite number of the class of real numbers lying 
between 0 and 1? It is believed that there is not, but this has not 
yet been proved, and must be regarded as one of the great un- 
solved problems of modern mathematics. 

Perhaps enough has been said to show that Cantor was one of 

the enfants terribles of mathematics. Mathematicians are still 
divided into two classes, those who swear by him, and those who 
swear at him! In the 1930s there were to be found reputable 
mathematicians in Germany who could (so they asserted) detect 
a non-Aryan mathematician by the way he approached certain 
branches of mathematics. These pure Aryans found modern 
mathematics decadent; of course, and tried to convince the world 
that the fault lay with Cantor. But on the other hand, the greatest _ 
mathematician of that epoch, Hilbert, was unrestrained in his . 
praise of Cantor, and spoke with feeling of the paradisial delights 
which Cantor had created for the mathematicians of all time. 
More will be said about those who object to these paradisial 
delights, on what may be called mathematically ethical grounds, 
in Chapter 8. 
’ We shall consider the problems of infinite series, including 
infinite decimals, in Chapter 7. Their consideration involves a 
fair amount of mathematical technique. In this chapter we have 
shown that some fundamental notions of infinity are simple 
enough for everyone to understand. In our next chapter we switch 
to a discussion on automatic thinking, in which symbols do the 
Work for us, if we control them judiciously. 
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Automatic Thinking 


A FAIR amount of mathematical thinking is mechanical, a 
automatic. If a problem can be stated in terms of symbols, an 

if the law of operation of these symbols is known, a process cam 
be set in motion which will eventually lead to the desired solution. 
The reader must surely remember the rules he was taught in 
elementary algebra: “Change the sign when you take over to 
the other side; minus multiplied by minus gives plus;’, and so 
on. We shall be considering these rules in Chapter 6, but here we 
deal with a different set, which are simpler, more fundamental 


perhaps, and, when applied, solye some amusing and interesting 


» problems which are more difficult to solye by other methods. 
We have already discussed classes of numbers, in the preceding 
chapter. By a class of objects or individuals we shall mean those 
objects or individuals which 
example, the prope: 


tefer to men, in which case the class would consist of all met 


men. If we think of the class of all men, the class of men with 


only one leg lies in it, since a man with one leg is also a man. 
we call the class of all men with one leg x, and the class of all 
men y, we say that the class x lies in, or is contained in the class Y 
- because every member te) 


f x is a member of y. In symbols we 
write this 
zo y, 
or yor. 


Now the class of all 


men is contained in the class of all huma® 
beings, which we may 


denote by z. Hence we may write 
yoz 


It is clear that a man with a single leg is a human being, and 


therefore 


xo Zz 
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Hence the relations x < y, and y © z lead to the relation 
xoz, 5 

This automatic deduction of a third relationship from two 
given ones is perhaps as simple as any deduction can be, but it 
will help us to solve some complicated problems. To make the 
matter as intuitive as possible, let us use diagrams as well. We 
Tepresent the members of a class x, say, by the points in and on 
the circumference of a circle. The members of a class y are re- 
presented by the points in and on the circumference of another 
circle, If x < y, then the circle representing the class x lies inside 
the circle representing the class y. 

If y < z, the circle representing the class y lies inside the circle 
representing the class z, and it is evident that the circle represent- 
ing the class x lies inside the circle representing the class z. 


Most people haye, at some time or another,“come,ackoss the’ 
following statement: ‘All men are mortal; Soctates-was-a-mian ; 
therefore Socrates was mortal.’ It is only nowadays, when logic 
18 no longer taught to schoolboys, that it cannot be assumed that 
every schoolboy knows that the above sequence of sentences 
Constitutes an Aristotelian syllogism. The study of the various 
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types of syllogism constituted an essential part of logic. Without 
any symbolism to help the student, such a training was a severe 
one. Here we show how our simple mathematical symbolism 
works in the case of this syllogism and some complicated modern 
variants. 

Let M stand for the class of mortals, and let m stand for the 
class of men. Since all men are mortal, the class of men is con- 
tained in the class of mortals. We may therefore write 


mc M. 
If S denotes Socrates, then 5 ¢ 


m, since Socrates was a man, We 
therefore haye the relationships 


ScomcM, 


from which we deduce that § ¢ M;; that is: Socrates was mortal. 
Before we consider the next example, which is not quite so ob- 
vious, we introduce some new concepts. We denote the class of 
those individuals which are not members of the class x by the 
symbol x’, This can be read as “not x”. If the class x is represented 
by the points within and on the circumference of a circle, the 
class x’ is repr 


esented by the points outside the circle. A diagram 
shows that if x ¢ y, then x’ > y’, 


Fig. 8. 
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The reader may well wonder how far the region outside the 
circle which represents the class x, say, is to extend. In any par- 
ticular problem there is a class which consists of all the individuals 
under discussion. We call this the universal class, and can represent 
this by a circle in the diagram. Then, in the above case, the circles 
representing the classes x and y both lie inside this circle, and the 
class x’, or ‘not x’ is represented by the points inside the largest 
circle and outside the circle representing x. It is then even clearer 
that x’ = y’ follows from x c y, and conversely. 

As a final definition at this stage, we define the mull-class as the 
class with no members, or the class whose members do not exist 
Within the ‘universal class. If the universal class consists of all 
normal human beings, there are no members of the class which 
Consists of all men with three legs, and such a class is empty. We 
shall denote the null-class by 0, which is not a number in this 
case, but a symbol. There will be no confusion since, for the 
moment, no operations will be carried out on this symbol. It will 
merely represent the null class. Now for a slightly more compli- 
cated example: 

“Some laws are complicated; no confusing law is satisfactory; 
every complicated law is confusing,’ What deduction do we make 
from this set of given facts, or premises? 

The universal class here is the class of all laws. Let b denote the 
Class of all complicated laws, c the class of all confusing laws, and 
d the class of all satisfactory laws. We are told that the class 5 
is not the null set, since some laws are complicated. We are also 
told that confusing laws are not satisfactory. Since d represents 
the class of satisfactory laws, d’ must represent the class of un- 
Satisfactory: laws, and 

ccd. 
Finally the last assertion gives us 

bce 
Hence we haye 

beocecd, 

from which we deduce that 

bcd, : 
Which means that the class of complicated laws is contained in 
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the class of unsatisfactory laws. Since the class of complicated 
laws is not empty, we can say: 


Some laws are unsatisfactory. 


The reader may still feel that he can do without this symbolism, 
but naturally we begin with easy examples. Let us consider the 
following, from the Reverend Charles Lutwidge Dodgson’s 
‘Symbolic Logic’: 

(1) All writers who understand human nature are clever: 


(2) No one is a true poet unless he can stir the hearts of men: 
(3) Shakespeare wrote Hamlet: 


(4) No writer who does not understand human nature can stir the 
hearts of men: 


(S) None but a true poet could haye written Hamlet. 


This is a compound syllogism. To make a legitimate deduction 


from the given premises we note that the universal class here 
Consists of ‘writers’, 


, and finally h for the writer of Hamlet. 
We now interpret t 


ecb: dca: Bc=h: 


C=hodcacecy, 
This makes use of all the relations, and leads to the conclusion 
or c=hob, 
Shakespeare Was a clever writer. 
f As a final example of thi 


On-relation, we solve th 
€ven more in the Lewis 


‘© use which can be made of the inclu- 


€ following ten-part syllogism, which is 
Carroll vein: 
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(1) The only animals in this house are cats; 

(2) Every animal is suitable for a pet, that loves to gaze at the 
moon; 

(3) When I detest an animal, I avoid it; 

(4) No animals are carnivorous, unless they prowl at night; 

(5) No cat fails to kill mice; 

(© No animals ever take to me, except what are in this house; 

(7) Kangaroos are not suitable for pets; 

(8) None but carnivora kill mice; 

(9) I detest animals that do not take to me; oo 

(10) Animals, that prowl at night, always love to gaze at the 

moon. 

The universal class here consists of ‘animals’. All the following 
letters stand for classes of animals: 

a= avoided by me; b = carnivora; ¢ = cats; d = detested 
by me; e =in this house; 4 = kangaroos; & = killing mice; 
1 = loving to gaze at the moon; m = prowling at night; n = suit 
able for pets; r = taking to me. 

We write down the expression of the given premisses: 
Mece: Qlcn: Bdca: G@bem: Geck: 
Orce: Mhen: @kcb: Orcd: A)mcl 

The statement of the given premisses in symbolical form is simple 
when it is realized that (4), for example, is equivalent to: animals 
which are carnivorous prow! at night, and that (5) means: all cats 
kill mice, and so on. 

Naturally the premisses are not stated in the form which we, for 
our purpose here, should regard as the simplest, and most of the 
work in examining premisses consists in releasing the underlying 
structure from the verbal creepers which entangle it. Now, as 
soon as we have sorted out the ten symbolical statements given 
above, we see that 

acdcrceccekcbemelench, 
and taking the first and last, we deduce that 

d ach, 

Which is equivalent to 
hea, 
which reads: 


77 


THE GENTLE ART OF MATHEMATICS 


—_“~ RS) es 
go 4 
\ 
N( ( Za \ Ip tb \ 


Fig. 9. 


kangaroos are included in the class of animals avoided by me, or, 
more simply: 
I avoid kangaroos! 

The work done in solving this example was purely mechanical, 
and exactly equivalent to putting a number of objects in line in 
ascending order of size. Of course the example ‘comes out’, SO 
that we are able to make a deduction from the given premisses, 
and we are not led to a Contradiction. More subtle examples need 
4 more subtle symbolism, and we shall develop an algebra of 
classes. This was first done by George Boole, nearly a hundred 
yeats ago, and described in his book An Introduction to the Laws 
of Thought. The algebra of classes is called Boolean algebra, 
in his honour. Our reason for developing it is that we shall be 
able to use it to solve Problems, yery fashionable these days, 
which do not yield to ordinary algebra, which we discuss in 
Chapter 6, 

We have already Considered classes of objects. Let x, say, 
denote the class of men with one leg, and let y denote the class of 
men with brown eyes. How shall we denote the class of men with 
one leg and with brown eyes? 

We find that a suitable notation for such a class is the 
product xy. The same class can also be denoted by yx, the class 


of men with brown eyes and one leg, so that in this algebra we 
haye 


xy = yx. 
This is a comfort! Now, if we wish to consider the class which has 


Property x or property y, or both, we find that we can designate 
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it by x + y. Thus the class of men with either one leg, or brown 
eyes, or both, in our example, is represented by x + y. Here 
again we have 

x+y=ytx. 

If z denotes a class of individuals with a common third pro- 
perty, the symbols (xy)z and x(yz) are easily interpreted. Each 
stands for the class of those individuals possessing all three 
properties, that of the class x, and the class y, and the class z, so 
that 

@y)z = x02), 
and we may write this class, without ambiguity, as xyz. 
Again 
@+y+z2 
stands for the class which has the property x, or the property y, 
or the property z, the ‘or’ not being exclusive, so that individuals 
which have both properties x and y, or y and z, or z and x, or x 
and y and z are included. Hence 
ty) +2=x4+0+4+2), 
and we can write x + y +z for this class, without ambiguity. 
Our next step is the fundamental one which relates multiplication 
and addition. Of course, these are not the ordinary operations of 
arithmetic,.but we ate guided by the pattern which we know 
already exists in arithmetic. 

In the algebra of classes we have the rule: 

x(y + z) = xy + xz. 

This is called the distributive law, as in algebra, and must be 
Proved, since we have defined multiplication and addition, and 
this law connects the two operations. The proof consists in 
interpreting both sides of the equation. The left-hand side con- 
Sists of those individuals which have property x and property 
vit z; that is property x and property y, or property x 
and property z, the ‘or’ not being exclusive. But the right- 
hand side defines precisely the same class of individuals. Hence 
the two classes are the same, which is what the equation 
Means, 

This is the only rule which we shall use in what follows. Some 
Special consequences, which follow because of the special nature 
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of the objects represented by our symbols, must, however 
indicated. What do we mean by a product x-x, whicl A niet 
as x*? This is the symbol which represents a class ae ee 
properties of the class x, and of the class x! But this c las: feed 
be distinguished from the class x, since saying a thing a ae 
we are not trying to invoke the spirits of the air, does n 

it more potent. Hence 


‘ x= x. 
the same wa 
Tn the y ee 
and so on, Similarly 
xX +x=2x=x, 


X+X+%X= 3x =x, 
SO On, 
Wage null class, which is empty, has already been denoted fe 
We attach a symbol to the universal class also, the class W a 
Consists of all objects under discussion. We shall denote 
universal class by the symbol 1, = aHere 
It has already been stressed that the 0 and 1 we are using hi 


are not the 0 and 1 of ordinary arithmetic, but we find that they 
do obey similar rules. Tn fact we have 


0.x=0, Ibi x, 
O+x=x. i 
«a tduals 
Y States that there are no individual 


and the class x, so that the product a 
the null-class. The Second rule follows because the class x 


: © to 
contained in the universal class, and so the elements common 
both classes are Precisely those 


The first equation merel 
common to the null-class 


ies 
We defined x’ as the class Which does not have the propetti 
Of the class x. We have the following consequences: 


x. 


HEX =1: (x =x: 
1s 


The interpretation of 
States that there are 
its negation at the 


ly 
these is not difficult, The first result ae 
No individuals which satisfy a prone 
Same time. The second result says tha 
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individuals which satisfy a given property, together with those 
which do not, make up all the individuals we are considering. 

The third result states that a double negative is equivalent to a 
positive: that is, the individuals not satisfying the property of not 
satisfying a given property are precisely those which satisfy the 
given property. This rule is sometimes referred to as ‘the law of 
the excluded middle’, and is based on the assumption that a 
statement is either true or false. We shall come across it again in 
Chapter 8. 

The last two results are evident. The diagram introduced above 
helps to clarify these algebraic results. As we said, the points 
outside the circle which represents the class x represent the class 
x’, Hence the first result states that there are no points which are 
both outside and inside a given circle, and so on, 

The reader will probably feel more at ease with propositions 
than with classes. From our point of yiew a proposition is a 
sentence which conyeys a meaning which is true or untrue. For 
example, the proposition may be ‘Oxford Street is in London’, 
or ‘Bankers have wings’. We are going to deal with the algebra 
Of propositions, but there is no need for alarm! It is exactly 
similar to the algebra of classes developed above. If we use the 
symbel p for our first proposition, and q for the second, then the 
Product pg’ will denote the two propositions taken in conjunction; 
that is it denotes a proposition which asserts both p and g 
simultaneously. In the example we haye given, pg would be false 
since, although p is true, the proposition g would be denied by 
most people. 

The symbol p + q is taken to denote the propositions p and q 
taken in disjunction; that is, it denotes the proposition asserting 
either p org, the ‘either’ not being exclusive. In the example given, 
P + qisa true proposition, since p is true. 

In the algebra of classes it is evident what we mean when we 
Say that a class x = a class y. In the algebra of propositions we 
Say that the proposition p = the proposition ¢ when the two 
Propositions are /ogically equivalent. We can now prove the 
distributive law 

PQ +1) = Pg + Pr 3 
The left-hand side asserts the proposition p and the proposition 
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q +r; that is the proposition p and the proposition q a ee 

proposition r; which is the same as the proposition Pp em co 

proposition q or the proposition p and the proposition r; whi 

is what the right-hand side asserts. see 
If p denotes a proposition, then p’ will denote the negation ce 

or ‘not—p’. We introduce one new idea at this stage. We say thai 

a true proposition has the truth-value 1, and if we write 


p=1, 
this will mean ‘p is true’. We also say that a false proposition 
has the truth-value 0, and if we write 

p=0, 
this will mean ‘p is false’, All the remaining results of the algebra 


of classes now hold in this algebra, and are easily interpreted. 
For example 


Pp’ = 0, p+p=1 
mean respectively: 
a statement p cannot be true and false at the same time: 
a statement p is either true or false. 
If the statement P has the truth 


truth-value 0, the two Stateme 
in conjunction have the truth 


-value 1, and the statement g the 
nts or propositions p and ¢ taken 
-value 0, as we should expect from 
0.1 =0. But in this algebra if Pq = | we can deducé that both 
P andq have the truth-value 1, since if either p or g were false, the 
product of their truth-values would be 0. 


Tt is high time that we saw what kind of problem can be solved 
by the use of this algebra, 


We give an example, due to Hubert 

Phillips: 
Alice, Brenda, 
“What luck have 


“Cissie was top, Brenda was Second.’ Said Brenda: ‘No, Cissi¢ 


as third.’ Said Cissie: ‘Doreen was 
bottom, Alice was second,’ 


Each of the three girls made two assertions, of which only on 
was true. Who won the Scholarship? 
Now trial and error, 


or the systematic enumeration of cases; 
will solve puzzles of thi 


is kind. Ordinary algebra cannot touch 
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them. But the algebra we have discussed above enables such 
problems to be approached with a standard technique, and has 
the advantage that it will reveal any alternative answers which 
a solution by trial and error tends to overlook. Finally, once 
the machine is set in motion it automatically churns out the 
answer, 

In this problem each of three girls makes two statements, and 
one of the two statements is known to be false. How can we 
symbolize this? If p and q represent propositions, and one is 
known to be false, but only one, we have 

p+q=1 and pg=0. aa 
Neither of these is sufficient by itself, since the first equation is 
Satisfied if borh p and q are true, and the second is satisfied if both 
P and q are false. We can combine these two equations into the 
one equation 
py +pq=1, 

which merely states that: ‘ 

either p aiid the negation of g are true, or q and the negation of 
P are true, 

This effectively sums up our information. Each statement by 
the three girls is of this kind, and all we have to do now is to 
symbolize these statements. : 

We let 4, stand for the proposition ‘Alice was first’, Ap for the 


iti i initi with 
Proposition ‘Alice was second’, and use initial letters Y 


Suffixes to denote any other propositions we may 


Now have the following information: 
From Alice: 
CyB’; + C4, Bs = 1; 
From Brenda: 
Cy D's + Cn Ds = 13 
From Cissie: 
Dy A’, + Dy Ag = 1. Roe fo 
Since the conjunction of any number of true propositions 1s"a 
true Proposition, we may multiply each of these express 


(Cy B’y + C’, By(Cz D's + C’s Ds(Ds A’2 + D's ze ik 4 
From this point onwards the working is automatic! As in 
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elementary algebra, since the distributive law holds, the left- 
hand side may be multiplied out. We obtain eight terms, and 
write them all down: 

©, B’s Ca D's Dy A's + Cy B's C's Dy D', An + Cy B'n Cn Dy Di A's 
+C, B's Cz D's Dg Az + C's By Cz D'g Dy A's + C's Bz Cn Dg Dg Aa 

+ C By C’y Dy Dy A’n + C's By Cz D's D'g Ap = 1 

Of these eight terms seven are 0 because they contain a symbol 
multiplied by its negation, Thus Cissie could not have come both 
first and second, and so the first and fourth terms are 0, each 
containing C, C;, Again, since Doreen could not have been both 
third and fourth, the third and seventh terms are 0, each contain- 
ing D, D,. Finally, the sixth term is 0, because both Brenda and 
Alice could not have been second, and the fifth and eighth terms 
are both 0 because Brenda and Cissie could not both have been 
second, and we are therefore left with one term of the eight: 

C, B’, C's Dy D', A, = 1, 
and none of the symbols in this term can be 0, so that each one is 
eos denotes a true Proposition. This gives us, reading from the 

“Cissie was first; Brenda was not second; Cissie was not 
Second; Doreen was third; Doreen was not fourth; Alice was 
second,” 
__ This sounds very much like an oracular utterance, and it does 
indicate that Cissie was first, Alice was second, Doreen was third, 
and therefore Brenda was fourth. ; 

The reader will agree that the problem solved is a more subtle 
one than either of the two Lewis Carroll ones in which, mathe 
matically speaking, we merely had to arrange a number of 
Quantities in order. There are many inferential problems which 
can be solved by Boolean algebra,* but we have probably said 
enough to indicate its utility, It has been used to disentangle the 
intricacies of insurance Policies, and other complicated leg# 
Serre Tt need hardly be Pointed out that no use is made © 

ing the contradictions and non sequiturs in politic 


Speeches, for we do not use a i i i % 
complica achinery 

detect the obvious, a eas 

*T. J. Fletcher, Mathematical Gazette, Vol. 36, September 1952. 
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Some logical paradoxes will be discussed in Chapter 8. In our 
next chapter we shall leave the world of algebraic symbols for a 
time, and see how and why mathematicians have become inter- 
ested in an important branch of geometry which should interest 
the makers of two-way-stretch garments also. 
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Two-way Stretch 


A SIMPLE geometrical figure, say a triangle, is drawn on the 
surface of a toy rubber balloon, and the balloon is aan 
blown up. Is there any connexion between the swollen figure wit 

curved sides we now see and the original triangle? Distances have 
altered, and straight lines haye become curved. But some ae 
perties remain. The new figure still has an outside and an inside, 
and a line drawn from the outside to the inside must still cross a 
boundary, made up of the three curved sides. These curved in 
still intersect, in pairs, in three Points, which were the vertices 0 


Fig. 10. 


the original triangle. Poin: 
original figure still rema 
the inflated balloon, 


ts which were near to each other in the 
in near to each other on the surface °° 
Provided that it does not burst. Every poe 
on the surface of the balloon was originally a point in the origin 


ag int oD 
figure, and every Point in the original figure becomes a point o 
the surface of the balloon. 
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The figure on the surface of the inflated balloon is called a 
topological transformation of the original figure, and topology is 
that branch of mathematics which seeks to determine the pro- 
perties of geometrical figures which remain unchanged when the 
figure is subject to a topological transformation. It is tempting 
to call topology rubber-sheet geometry, and to hope that the 
manufacturers of two-way-stretch foundation garments will sub- 
sidize a chair for the study of this branch of mathematics. But we 
shall see that more general transformations than those afforded 
by stretching rubber sheets must be studied, and manufacturers 
of feminine underwear do not seem to need the help of the higher 
mathematics in their study of foundations. 

Perhaps it is best to define a general topological transforma- 
tion, having already given an example of a special topological 
transformation. We have two geometrical figures A and B, and 
Tegard B as a map of A. The two following properties must hold: 


Fig. 11. 


(1) The mapping is one-to-one without exception. This means that 
Ko every point P of the figure A there corresponds just one point 
P’ of the figure B, and conversely. 
@) The mapping is continuous in both directions. This means that 
if We take any two points P, Q of the figure 4, and move P so 
ae the distance between it and Q approaches zero, then the 
wi tance between the mapped points P’ and Q’ of the figure B 
also approach zero, and conversely. 
© reader will have noticed that we call the figure B a map of 
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the figure 4, and he will wonder whether maps of the earth’s” 
surface are topological transformations. For limited areas this is_ 
indeed the case, but the whole surface of the earth cannot be 
mapped on to a plane by a topological transformation. Either 
condition (1) or condition (2) or both break down at one or more 
points on the earth’s surface. Thus Mercator’s projection breaks 
down completely at the poles. 

The special topological transformations which arise in connex- 
ion with figures drawn on rubber balloons or rubber sheets are 
called deformations. It is possible to have a topological trans- 
formation which cannot arise by deformation. Thus each of the 
two knots in Fig. 12 below is topologically equivalent to a circle. 
To show this, all that we need do is to cut each knot, untwist it, 


Fig. 12. 


and sew the severed ends together again, when we shall be able 
to make a circle with each Piece of rope. Condition (1) will be 
Sewn together again, and also conditio® 
; knot can be mapped topologically on the 
other. But neither can be deformed into a circle, or into the other 
If the reader is not tied in knots already, he may like to practise 
the escape artist's trick, ox how to take off your waistcoat without 
taking your arms out of your jacket. This comes within the orbit 
of topology, since both waistcoat and jacket are assumed to bé 
deformable! Tearing is not permitted even if subsequent 
stitching-up is possible, : : 
Unbutton your jacket, and draw the back of your jacket ov! 
your head, Keeping your arms in the sleeves, of course. YOU! 
Jacket will then lie, much crumpled, across your chest, Unbutto? 
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Fig. 13. 


your waistcoat, and get it over the back of your head in a similar 
manner, so that it also lies across your chest. 

Now get your jacket back over your head, into its normal 
Position, so that only your waistcoat lies taut across your chest. 
Work one sleeve-hole of the waistcoat down your arm, and inside 
the jacket-sleeve, until you can slip it over the hand which passed 
through it originally. You will now find it easy to do the same 
thing with the other sleeve-hole of the waistcoat. The waistcoat 
can now be pulled away, down or up a jacket-sleeve, and you 
will have taken off your waistcoat without taking off your jacket. 
_ A pull-over may be used instead of a waistcoat. Dinner-jacket 
is probably the worst possible kind to use for a demonstration, 
but the author was present when an eminent and resourceful 
mathematician introduced a note of hilarity into the proceedings 
by Substituting this trick for an after-dinner speech at a mathe- 
matical society dinner! 

A pencil-and-paper problem, which involves no physical 
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(FRASER) 


H 
=t---------—. 


Fig. 14. 


exertion, may also serve to amuse people at a party, Three houses, 
denoted by the three points A, B, and C, ina plane, have each to 
be connected up with the water, gas, and electricity-mains, 
Tepresented by the points W, G, and E in the plane. One require- 
ment of the local authority is that the pipes and wires must not 
cross each other! 

Experiment shows that this is impossible, but this need not be 
revealed until some time has been spent on the problem. It is 
a topological problem, since it is essentially unchanged by topo- 
logical transformations, 

The reader may feel that a given figure has too few topological 
Properties to be of much interest, We therefore illustrate an 
important topological difference between figures.in a plane. The 
two figures in Fig. 15 are not topologically equivalent, The first 
of these consists of all the points interior to a circle, while the 


Fig. 15. 


TWO-WAY STRETCH 


second consists of all the points contained between two con- 
centric circles. Any closed curve lying in the domain a can be 
continuously deformed or shrunk down to a single point within 
the domain. A domain with this property is said to be simply- 
connected. 

Now the domain 6 is not simply-connected. For example, a 
circle concentric with the two boundary circles and midway 
between them cannot be shrunk down toa single point within 
the domain since during this process the curve would necessarily 
bass over the centre of the two circles, which is not a point of the 
domain. The property of being simply-connected is evidently a 
topological property, so that our two figures are not topologically 
equivalent. 


Fig. 16. 


A domain which is not simply-connected is said to be multiply 
Connected. If the multiply-connected domain we have just con- 
Sidered is cut along a radius, as in Fig. 16, the resulting domain 
'S simply connected. : 

It is easy to construct figures with an even higher degree of 
Connectivity. We merely increase the number of holes. Thus the 
domain in Fig. 17 is neither topologically equivalent to the 
domain a, nor to the domain b of Fig. 15. In order to convert it 
‘nto a simply-connected domain, two cuts are necessary. ; 

f n—1 cuts are necessary to convert a given multiply- 
Connected domain D into a simply-connected domain, these cuts 
80ing from boundary to boundary, and not intersecting each 
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other, then the domain D is said to be n-tuply connected. The 
degree of connectivity of a domain in the plane is an important 


C9) Co 


Fig. 17. 


example of a topological invariant, or number associated with a 
plane figure, this number being unchanged by topological trans- 


formations of the figure. 


Two surfaces which appear a good deal in topology are the 
sphere and the torus. We do not need to describe the sphere. The 


O) © 


torus, or anchor-ring, 


approximate to the shape, 
Tings. We will show that a 
to a torus. 


Fig. 18. 


is what an inflated bicycle-tube would look 
like if there were no valve, 


Doughnuts with a hole in them also 
as do quoits, and, of course, anchor 
Sphere is not topologically equivalen' 
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On the sphere, as in the plane, every simple closed curve (see 
Fig. 18) separates the surface into two parts. This means that if 
the surface of the sphere is cut along this curve, it will fall into 
two distinct and unconnected pieces; or what is the same thing, 
that we can find two points on the sphere such that any curve on 
the sphere which joins them must intersect the closed curve. 

On the other hand, if the torus is cut along the closed curve 
shown, the resulting surface still hangs together. Any point on 
the surface can be joined to any other point by a curve which 
does not intersect the cut. This proves that the sphere and the 
torus are topologically distinct. 

Now an ordinary surface has two sides. This applies both to 
closed surfaces like the sphere and the torus, and to surfaces with 
boundary curves, such as the torus from which a piece has been 
removed, The two sides of such a surface could be painted with 
different colours to distinguish them. If the surface is closed, the 
two colours never run into each other. If the surface has boundary 
curves, the two colours run into each other only along these 
curves. An insect crawling along such a surface, and prevented 
from crossing boundary curves, if any exist, would always remain 
On one side, and on the same colour. 

Moebius (1790-1868) made the astonishing discovery that 


. 


Fig. 19. 
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there are surfaces with only one side. The simplest such surface, 

appropriately called the Moebius band, is made by taking a long 

rectangular strip of paper, and pasting the two ends together, 
~ after giving one a half-twist, as in Fig. 19. 

An insect crawling on this surface, keeping always to the middle 
of the strip, will return to its original position upside-down! 

It is well-known that some window-cleaners will only do the 
insides of windows, whereas others only do outsides. The same 
applies to house-painters. But if a painter were to set to work on 
the outside of the Moebius band, he would unwittingly have also 
painted the inside as well before he knew just what he was doing. 

Moebius held the post of astronomer in a minor German 
observatory. At the age of sixty-eight he submitted a paper on 
‘one-sided’ surfaces to the Paris Academy, This contained some 
of the most surprising facts in the new science (as it was then) of 
topology. Like other important contributions before it, his paper 
lay buried for years in the files of the Academy, until it was 
eventually made public by the author. Moebius will remain 
famous as long as scissors and paper continue to exist on earth, 
for the Moebius band is a remarkable surface, and can afford 
much amusement. If it is cut along a centre line (shown in Fig. 
19), it does not fall into two distinct strips of the same kind, as 
one might expect, but remains in one piece! ‘ 

It Is rare for anyone not already familiar with this surface to 
anticipate this, because if one end had not been given a half- 
twist before being joined, so that we had a strip of paper like 4 
napkin-ring, cutting along the central line would make it fall into 
two Pieces. After cutting the Moebius band once, we can cut it 
again. It then falls into two distinct but intertwined pieces. 


If the reader is enjoyin 
we should like to draw 
model which can provid 
band, although its theo 


ig himself with paper, gum, and scissors, 
his attention to an easily constructed 
© even more pleasure than the Moebius 
: retical importance is not so great. This 
model is of a ring of tetrahedra, which has the curious property 
that it can rotate inwards or outwards, like a smoke-ring. The 


effect is unexpected and Temarkable, and delights anyone who 
handles it, 
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This model consists of ten tetrahedra, each joined to its neigh- 
bours by a pair of opposite edges to form a ring. The ‘net’ for 
the model is given above. The triangles shown are all equilateral 
triangles. The model can be made with ordinary foolscap. The 
above net is drawn accurately on the foolscap, and then cut out. 
The paper is folded forwards along the lines marked on the net, 
and backwards along the dotted lines. The tabs shown are for 
Sticking the model together. Tabs are joined to edges with the 
Same letter. 

A model which cannot be made with paper, but which presents 
a challenge to the glass-blower, is that of the Klein bottle. It is 
called after the great German mathematician Felix Klein (1849— 
1925) who made Géttingen famous as a centre for mathematical 
learning and research. This bottle, which has evidently inspired 
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Fig, 22. Fig, 23. 


modern sculptors, is of importance as representing a onesie 
surface which is closed, and has no boundary. It arises va 
naturally from certain theoretical considerations; and was ae 
invented, in the first place, for fun. But once one is aware 0 2 
Klein bottle, one feels, as of so many mathematical conse 
that it has a certain something, quite indefinable of course, whi 
other bottles have not got. : A iio 
The question of the boundary of a surface, especially ee 
case of the Moebius band, may be troubling the reader. A sut a 
is closed, and has no boundary, if all the points of the surface 4 
internal points, A point of a sur 


Wins all 
face is an internal point if a erik 
Circle can be drawn about it as centre all internal points of ¥ 
are points of the surface. 


All points of the Moebiu: 


; ose 
s band are internal points except th' 
on the edge, 


or boundary, The sphere and torus are closed a 
While topology is definitely a creation of the last a ie 
years, there are a few isolated earlier discoveries which “he 
found a place in the modern systematic development. By ae 
Most important of these is a formula which connects the num a 
of vertices, edges, and faces of a simple polyhedron. Now 4 P e 
hedron is a solid whose surface consists of a number of polys® f 
faces (triangles, quadrilaterals, pentagons, hexagons are the 
Polygons). A cube is a Polyhedron. So is a tetrahedron. In i 
case of the regular Solids, all the polygons which make 


o! 
the faces are congruent, and all the angles at vertices (cornet) 
the polyhedron are equal, 


c 
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A polygon is simple if there are no ‘holes’ in it, so that its 
surface can be deformed continuously into the surface of a 
sphere. Fig. 22 shows a simple polyhedron which is not regular, 
while Fig. 23 shows a polyhedron which is not simple. 

Although the study of polyhedra held a central place in Greek 
geometry, it remained for Descartes and Euler to discover the 
following fact: 

In a simple polyhedron let V denote the number of vertices, 
£ the number of edges, and F the number of faces: then, always, 

V—E+F=2. 

This relation is known as Euler’s formula. It holds for the simple 
Polyhedron of Fig. 22, where - 

V—E+F=9-18+11=2, 
but does not hold for the polyhedron of Fig. 23, which is not 
Simple. Here we haye 

V—E+F=16—32+ 16=0. 
The reader should check that Euler’s formula holds for all the 
Simple regular polyhedra of Fig. 24. 

The range of Euler’s formula, however, goes far beyond the 
Polyhedra of elementary geometry with their flat faces and 
Straight edges. It applies equally well to a simple polyhedron 
With cursed faces and edges, or to any subdivision of the surface 
Of a sphere ifito regions bounded by curved arcs. In fact, if we 
imagine the surface of the polyhedron or of the sphere to be made 
of thin sheet rubber, the Euler formula will still hold if the surface 
is deformed by bending or stretching the rubber into any other 
Shape, so long as the rubber is not torn in the process. For the 
formula is only concerned with the numbers of the vertices, edges, 
and faces, and not with lengths, areas, straightness, or any other 
Concepts of elementary geometry. The formula, in fact, is a 
‘topological formula. 

We end this brief survey of a fascinating branch of modern , 
Mathematics with a description of the four-colour theorem, 
another of the great unsolved problems of mathematics. 

Tn colouring a geographical map, it is customary to give differ- 
ent colours to any two countries with a common frontier. Now 
ithas been found, as the result of long experience, that any map, 
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no matter how many countries it represents, nor how they are 
Situated, can be so coloured by using only four distinct colours: 

It is easy to see that no smaller number of colours will suffice 
for all cases. Fig. 25 shows an island that certainly cannot 
properly coloured with less than four colours, since it contains 
four countries, each of which has a common boundary with we 
other three. 

The fact that no map has yet been conceived whose colourine 
Tequires more than four colours suggests the following m4! ~ 
matical theorem: 
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For any subdivision of the plane into non-overlapping regions, it is 
always possible to mark the regions with the numbers 1, 2, 3, 4, 
each region being marked with one number, in such a way that no 
two adjacent regions have the same number. 

By adjacent regions we mean regions with a whole segment of 
boundary in common. Two regions which meet at a single point, 
or at a finite number of points, will not be called adjacent, since 
no confusion would arise if they were treated with the same 
colour. 

Many attempts have been made to prove this theorem, and the 
failure of the many has given mathematicians a great respect for 


Fig. 25. 


the four-colour hypothesis. After all, unless it is proved, we do 
Not know that the above statement is always true. But no counter- 
€xample, of a map for which more than four colours are neces- 
Sary, has ever been devised. We shall not adopt the attitude of the 
Poet who said: 

Would Mathematicals — forsooth - 

If true have failed to prove its truth? : 

Would not they — if they could — submit . 

Some overwhelming proofs of it? 

But still it totters proofless! Hence 

There’s strong presumptive evidence 

None do - or can — such proof profound 

’ Because the dogma is unsound. 
For, were there means of doing so, 
They would have proved it long ago. 
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On the other hand it must be pointed out that the theorem cannot 
be proved by drawing a map and showing how it can be coloured. 
The proof must be a general one, and hold for any conceivable 
map. Every attempt has been made in this book, so far, to ¢n- 
courage the reader. But if he thinks he can find a simple proof of 
the four-colour theorem, let him reflect that some of the best 
brains in the world have failed to do so, and let him examine his 
proof carefully before he sends it for inspection! 

Curiously enough, for surfaces more complicated than the 
plane, like the torus, the corresponding theorem has been proved. 
For the torus any map can be coloured using seven colours, and 
maps can be constructed for which this is the minimum number. 

In our next chapter we leave geometry, and discuss the basis of 
all manipulation with symbols, algebra. 
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&*this chapter we discuss the fundamental rules for the manipu- 
lation of symbols, ‘that more secret and subtill part of Arith- 
metike, commonly called Algebra’. The word is of Arabic origin, 
al-jebr meaning the reunion of broken parts, and as such is applied 
to the surgical treatment of fractures. The Arabic mathematics was 
much concerned with the solution of quadratic equations, in 
which a term is restored to complete the square, and the equation 
is then reduced to the extraction of a square root. It seems fairly 
certain that the term algebra was meaningfully applied to this 
process, If to this derivation there is added the certainty that the 
term was fancifully identified with the name of the Arabic 
chemist Geber, the origin of the term is explained as well as 
any word can be explained. In any case, by algebra we mean 
eas of symbols combining according to certain defined 
Ws, 
_ itis found that certain mathematical systems satisfy the follow- 
Ing laws: : 
Associatéd with every two elements a and b there is a unique 
element which we call the sum, and denote by @ + b. The symbol 
++ obeys the law formulated by the equation 
a+b=b+4 
Technically, we say that addition is commutative, meaning that a 
change in the order of addition does not affect the final result. 
Addition is also associative, by which we mean that 
‘ atb+q=@thHre 
in other words, the way we associate terms when adding does not 
affect the final result. 
ae define zero, written 0, as an element such that, 
© mathematical system we are considering, 
We a+0=0+4a=4 
Can prove that if there is such an element, 
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For if 0’ were another element with the same properties, we 
should have, by definition, 
0’+0=0'=0, 
using the properties both of 0’ and of 0. 
If zero does exist, we define the negative —a of an element 4 
by the property 
a+ (—a) =0. 
The negative of an element a need not exist in the system, but, if 
it does, it may also be shown to be unique. If negatives always 
exist, we find —(—a) by finding a solution of the equation in x, 
—a+x=0. 
Since the element a satisfies this equation, and since we know that 
the solution is unique, we sce that 


—(—a) =a. 


Fig. 26. 


A mathematical system which obeys the above laws, in which 
zero exists, and in which every element has a negative — such a 
system is called an additive group. The point of the general ae 
Cussion we have just given is that there are many such systems- 

For example, the ordinary integers form an additive grouP: ue 
term addition which is used above being ordinary addition. 
reader may indignantly ask, ‘When is addition not ordinaty 
addition?’ Our next example illustrates the fact that it may 
Convenient to use the term addition for a process which 4 
certainly not ordinary addition. Ht 

The elements we consider are vectors. For our purpose We Be r 
define a vector as a straight-line displacement of a point. A vec? 
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therefore has magnitude and direction. We define the addition 
of vectors by considering the total displacement of the point if 
one displacement follows the other. To be precise, let a and b be 
the vectors shown in Fig. 26. Then a + 6 is defined to be the 
vector O R. From the diagram it is clear that 


a+b=b+a. 


The zero vector is the vector of zero magnitude. Its direction is 
immaterial. The vector —a has the same magnitude as a, but the 
Opposite direction, and a + (—a) =0, where 0 stands for the 
zero vector. Before the days of air-travel, vectors were thought 
to be very exotic mathematical plants. Every air-pilot uses them 
nowadays. 

Another example of an additive group which is not the group 
of ordinary integers is given by the rotations of a plane about a 
fixed point. Take a plane, and mark a point O on it. Draw a line 
in the plane to pass through O. The elements of our mathematical 
system are to be the rotations of the plane about 0. These rota- 
tions will be regarded as positive if obtained by an anti-clockwise 


Fig. 27. 


Totation of the plane (the opposite direction to that of the hands 

Of a clock). If a and b denote two rotations, and b takes place 

after a, the resultant, or total rotation, can be denoted by a + b. 
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Since the total result is the same if b is carried out first, and a 
follows, 
at+b=b+a. 

The zero of this system represents no rotation of the plane, when 
the line drawn through O has not altered its position. If @ 
represents any rotation, the line drawn through O returns to its 
original position if a is followed by an equivalent rotation ina 
clockwise direction. Thus the negative of an anti-clockwise rota- 
tion is a clockwise rotation through the same numerical angle. 

The rotations of a plane about a fixed point therefore afford 
another example of an additive group. This group contains an 
infinite number of elements, as does the additive group of ordinary 
integers, but it is not difficult to give an example of an additive 
group containing a finite number of elements. Such a group is 
called a finite group. 

All that we have to do is to restrict the rotations of the plane to 
multiples of the angle 360/n degrees, where 7 is any fixed integer. 
Then the only distinct positions of the fixed line in the plane 
drawn through O correspond to the division of 360 degrees into 
n parts. The diagram illustrates the case n = 6. The group con- 


tains n distinct elements. : 


Fig. 28. 
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If a represents the smallest rotation in the group, not zero, then 

since a represents a rotation of 360/n degrees, 
Qtatat...... +a=0, 

where there are 7 terms in the sum. For if the moving line returns 
to its original position, the resulting element of the group is 
denoted by 0. % 

There is no objection to writing a + a = 2a, 2a + a =3a, 
and so on, and the distinct elements of the group can therefore 
be written as 


with 
na = 0. 

We have now extended the conyentional notions of addition 
very considerably. A non-conventional use of the symbols 0 and 
1 occurs very often in modern mathematics, and illustrations of 
this use will be found in a number of places in this book. 

Ordinary integers, as we know, can be multiplied together, as 
Well as added, and we now consider mathematical systems in 
which both operations are possible. We assume that, as far as 
Addition goes, the elements form an additive group. We shall also 
Assume that the operation of multiplication is such that the 
Product,of any two elements a and b is uniquely defined. We 
write this product as ab, but note that the product may depend 
upon the order in which the elements are taken: thus we do rot 
assume that 

ab = ba. 
We do assume the associative law of multiplication: 
a(bc) =(ab)je. ae 
There must be a connexion between addition and multiplication, 
and we assume the distributive laws: 
a(b + c) = ab + ac; (6+ e)a=ba+ ca. 

These laws hold, of course, in ordinary arithmetic, and we 
‘ave already come across them in the algebra of classes (Chapter 
). A mathematical system in which the elements satisfy the laws 

Blven above is called a ring. The ordinary integers form a ting, 
addition and multiplication being as ordinarily understood. 

f we consider ail the even integers, we see that they form, in 
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the first place, an additive group, and, more extensively, that 
they form a ring, since addition and multiplication of even 
numbers by even numbers always produces even numbers. Before 
considering the operation of division, we deduce important 
consequences of the rules of addition and multiplication, which 
hold for the elements in any ring in which multiplication is 
commutative. 4 

The distributive law enables us to raise expressions like p + 4, 
called binomial expressions, to any power. Thus 


(p +4 =(p + 4)(p +9) 
=p(p +4) + 4p +49) 


+ pq + ap +g" 
+ pa + pq + 
p* + 2pq + @?. é. 
P+ae=D+gp* +2p4a+ 4) me 
=p+2pq+pger+aqp + wpe+G 
=pP+3pq+3pq+q, 
and so on. 


It is desirable to haye a formula for the coefficients in the 
expansion of (p + q)", where 7 is any positive integer. Pascal, the 
great French seventeenth-century mathematician and writer 
(some people would invert the order here), noticed that the co- 


efficients could be formed numerically by use of an arithmetical 
triangle: 


Each number of this Pascal triangle is the sum of the two numbers 
on either side of it in the preceding row. The second row gives the 
coefficients in p +g, the third row gives the coefficients 2 
(p + q)%, the fourth row in (p +g)? and so on. Thus the last 
printed row gives the coefficients in (p + q)*: 
(p +g) = p® + 6 pq + 15 p'g? + 20 p?q? + 15 p2q! + 6pq° +7 

To prove the theorem of the Pascal triangle, we suppose that 

(+ 9)" =p + ayp2q + asp**q? +... +g", 
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where the coefficients are 1, a1, @2,...., 1. Then 
(p + a) = (p + gp" + apg + aap a? +. Fg) 
= p* + (1 + a,)p"q + @ + as)p" 7G? + ee 19" 


and we see that the coefficients are formed according to the Pascal 
triangle rule, each coefficient being the sum of the two co- 
efficients on either side of it in the preceding row. Since the 
theorem is true when n = 2, it is true when 7 = 3, and therefore 
when n = 4, and so on. 

_If we want a formula for the coefficient of p"""9" in the expan- 
sion of (p + q)", we can prove that this coefficient is 

n(n—1)(n—2) .. ++ (n—r +1). 
Ty QB Nerctesereteistote sei r 

This is the content of the Binomial Theorem, which was discovered 
by Newton, It is convenient to call the continued product of r 
Consecutive integers, beginning with 1 and ending with r, ‘factor- 
jal r’, and to express this product by the symbol r!, so that we 
Write 


1) 2 Semen Et) ete 
This is sometimes facetiously read as ‘r shriek!’ 
factorial’! 
With this notation, the coefficient above can be written 


nn™1) (n—2).. a —r + Da — rr = I). 3-24 
USE i 5, SeReN : ard (aa—n@-r -—D Tenens 3.2.1 


a nt! ; 
ria)! 
F Before proving the binomial theorem, n 
1 interpretation of the coefficients in the expansio! 
me write 
ee Sa) CREE) eres @+9 
ot 2 BI Big LE bprtgt +. +a" 
4nd consider how the terms arise in the product of the n terms 
ie 4% we sce that b, is equal to the number of ways in which r 
t hice can be selected from amongst n distinct objects. To see 
S, We first consider the product i 
(pr + (D2 + 92) «0+ (Pn + Inds 
Bard p,, po, ..., pn as distinct objects. Then in the expan- 
f the product of these 7 terms, any product of r of the p’s 
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corresponds to a selection of r objects from amongst 7 distinct 
objects. The number of such selections gives the coefficient of 
p’g"* in the expansion of (p + q)". 
Take the case n = 3. We have 
(pi + G)(P2 + 92)(Pa + 9) 
= P1P2Ps + P2Ps41 + Ps Pr.g2 + Pr P23 + P1924 
+ P29393 + Ps 91492 + 91 929% 
There are 3 ways of choosing two objects from amongst three 
distinct objects, corresponding to the terms ps py qi, Ps Pi I» and 
- P; P2 Js. This is the same as the number of ways of choosing ovlé 
object from amongst three. When we drop all the suffixes, we See 
that the coefficient of p*q in (p -+ g)* is 3. Similarly in any other 
case. 

We therefore write the coefficient of Pp’ g' in the expansion 
of (p +4)" as "C,, this symbol representing the number of 
combinations of n objects taken r at a time. We now wish to prove 
that 

ni 
"C= 
The theorem of the Pascal triangle states that 
"Cr = "AC, + IC, 


If we assume that the formula we wish to prove is valid for all 
values up to n—1, we then have 


nC, = __"—1)! (n—1)! 
(=Di@—n + rr~m—1—r)! 
—m-)I!~r+n-—n ni 
ary ~ ri (n—r)l 


Hence if the formula is true for all values up to n — 1, we 8° 
that it is also true for n, Since the formula is true for 7 — 1 = 
when we have 
1C, =1C, =1, 

Our procedure shows that it is true for n = 3, and therefore for 
n=4,.... and so on. The theorem is therefore generally t¥® 

This kind of proof is called a proof by induction. We have 
already come across it, above. It is of great importance in 1 ae 
matics, More will be said about the method in Chapter 8: 7° 
make our fo: 
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we define 0! = 1. We have already quietly assumed this definition 
when we wrote 1C, = 1, for we cannot say that nothing can be | 
selected from one object in one way. We must use the formula, 
and put 0! = 1, when we obtain the result. 

Another proof of Newton’s result can be obtained from the 
theory of permutations, or arrangements. We consider the num- 
ber of arrangements of 7 distinct objects which are possible when 
the objects are arranged in order on a line. Take the case n = 3, 
and suppose that the objects are the letters p1, p2, and ps. Then 
the distinct arrangements are 


PiP2Ps, PiPsPs P2PsP» P2PiPs PsPiP» PsP2P 


That this number is six can also be deduced from the following 
argument: 

The first position on the line can be filled by one of the three 
letters, When this is done, the second position on the line can be 
filled by one of the two remaining letters. There are six ways, 
6 = 3.2, therefore, of filling the first and second positions. The 
final position is automatically filled by the last remaining letter. 

This argument can be applied to find the number of arrange- 
Ments, or permutations, of n distinct objects on a line. The first 
Position can be filled in n ways, by choosing any one of the 1 
objects? When the first position is filled, the second position can 
be filled by choosing one of the remaining n — 1 objects. The 
first two positions can therefore be filled in n(n — 1) ways. 
Proceeding thus, we see that the n positions on the line can be 
filled in n(m—1)(1—2) ...- 3.2.1 =n! ways. 

4 Hence the number of permutations of 7 objects, taken n at a 
time, is n! If, however, we wish to select only r objects from the 
”, and to arrange them on a line, the above ys that 
there are 


n(n—1)(n—2).++++ 

Permutations. Now, in order to obt 

eee first select r objects from the 7% 

Odiects on a line. Since r objects can B 

Sree the number of permutations of' 

'C,), where "C, is the number of 
Tom 7, Hence 
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r! (*C,) = nfa—1)(n—2)..... (a—r+1), 
and we have proved again that 
n! 
~r@a—n! 

The term permutation is so well known nowadays that it has 
been thought worth while to give the elementary theory. A 
knowledge of mathematics, as we have already hinted, would 
deter the rational man from filling in football coupons. But if he- 
does concentrate on a small number of possibilities, a permutation 
will enable him to pay sixpence for each one, without overlooking 
any. 

If in the binomial expansion we write a = 1, and b = x, the 
theorem we have just proved becomes 
n(n—1) x* , n(n—1)(2—2) x8 

aI t 31 Sebo 

where, of course, the series on the right terminates because 1 is 
an integer. One of the amazing results which can be proved when 
we know enough about infinite series is that, provided x be suit- 
ably restricted, this expansion remains true even when n is not 
an integer, If 7 is not an integer, the series on the right never 
terminates, and we have an infinite series, We shall talk about 
infinite series, and what we mean by their swm, in Chapter 7. 
When we know what we mean by the sum of an infinite series, 
we can say that the sum of the infinite series on the right is equal 
to the function of x on the left, 

We conclude our discussion of the basic rules of algebra by 
considering division. In some mathematical systems division, 
except by a possible unity, is not possible. For example, in the 
ring of ordinary integers we cannot carry out the operation of 
division by any integer, except 1, and obtain an integer in the 
ring. On the other hand, if we consider the system of rational 
numbers, that is the system of numbers of the form p/g, where 
both p and g are integers, we see that this system is a ring, and 
that in this ring division is always possible, except, of courses 
division by 0. For if p/q is an element of the system and p # 0, 
then q/p is also an element of the system, and 


(pja)(q/p) = 1. 
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The result of dividing 1 by p/g, or the inverse of p/g is therefore 
qip, and so the result of dividing r/s by p/q is 


(r/s)(q/p) = ralsp. 
A ring in which division by any non-zero element is always 
Possible is called a field. The rational numbers therefore forma 
field. 

We now consider division more systematically. If a is any 
element of a mathematical system, then the inverse of a in the 
system exists if there is a number a’ in the system which is such 
that 

aa’ =aa=1, 
where 1 is assumed to be an element of the system. If the element 
@ exists, then the result of dividing any element b of the system 
by ais ba’. We usually write the inverse of a as a~, so that 


aqat=a%a=l1. 


It is understood that 1 is the unity of the system, and is an element 
Such that : 
a.1=1.a=4, 
if a is any element of the system. Le. 
The reader may wonder why 0 is always excluded in divisi 
Suppose that 0 did have an inyerse. Let us call it 0’. Then, 
definitions». 


on. 
by 


0.0’=1. 
But we must haye 

0.5=0, 
Where 6 is any element of the system, and in p 
elation follows inevitably from 

0.b=(a—a).b=a-b—a-b=0, 

and we must not haye relations which contradict one another, at 
least, not in a mathematical theory. 

There are many different kinds of mathematical fields, but we 
Cannot discuss them here. It is worth mentioning, howevet, that 
Jinite fields exist, that is fields with only a finite number of ele- 
Ments, Carrying out the fundamental operations of addition, 
Subtraction, multiplication and division on this finite number of 
Clements always produces an element of the field. It is also possible 
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to construct a set of elements which can be subjected to the basic 
operations, but are not commutative under multiplication, so that 
a.b#b.a, 

if aand b are suitable elements of the system. The guaternions are 
an example of such a system. They were invented by the great 
Trish mathematician William Rowan Hamilton (1805-65). We 
have sacrificed a discussion of such systems to one on the applica- 
tion of groups to geometry. We shall discuss the symmetry of 
geometrical patterns, But, before we do this, we must extend our 
notion of group. So far we have only considered commutative 
groups. These are usually called Abelian groups after the short- 
lived but illustrious Norwegian mathematician Niels Henrik 
Abel (1802-29). 

A system of distinct elements forms a group if the following 
four postulates are satisfied: 


(1) The group property. To every ordered pair of equal or distinct 
elements of the system there is assigned a unique element of the 
system, the product of the two elements. We write C = A B, if 
the ordered pair of elements is A, B. 
(2) The associative law. Products satisfy the equation (AB)C = 
A(BC). The commutative law AB = BA is not assumed. 
(3) The unit element. There is an element E of the system which 
Satisfies the following equations for every eleme:.°A of the 
system: 

AE=EA= A, 
This element £ is called the unity of the group. 
(4) The inverse element. Every element A of the group has a0 
inverse element X = A— in the group which satisfies the equa- 
tion AX = E, 

In the case of an Abelian group, since AB = BA, always, We 
write the product of two elements as a sum, and the above postu- 
lates become those we have already considered for an additive 
group. This is merely a matter of convenience. Mathematicians 
are also human, and accustomed to thinking of a’ sum of tw0 
elements as being independent of the order of the elements: 
Hence, as a concession to human frailty, the product notation is 
changed to the sum notation, and there is less to keep in mind at 
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any given instant. But groups which are not commutative exist. 
We take a simple example, which illustrates the generality of the 
definition of a group. 

Consider the process of dressing oneself! The putting on of 
each garment may be considered as an element of a group. The 
inverse of putting on a particular garment is the taking of it off, 
and if the second follows the first, the total result is the identity, 
which represents leaving things as they are. Now if S represents 
the putting on of a shirt, and T represents the putting on of a tie, 
then ST represents the putting on of a shirt first and a tie second. 
The operation 7S represents putting on a tie first and then a 
shirt, and the two results are not the same, so that ST # TS. 

Another example is the group of motions of a plane over itself. 
We imagine a fixed plane, and a plane which can slide over it. 
Any motion of the moyable plane is an element of a group. The 
method of composition of elements Sand 7, say, is to follow the 
motion § by the motion 7, and to call the resulting motion ST. 
The unity element corresponds to no motion, and the inyerse of 
any given motion is that motion which brings the plane back to 
its original position. To show that this group is not Abelian, take 


O, 


fe) O; 

Fig. 29. 
let S be a parallel translation of 
Let Tbe a rotation of the plane 
O into the point Oz, 
ST # TS, and the 


the plane which carries O into O;. 
ee O, of 90°. Then ST carries the point 
ut TS carries O into the point O1. Hence 
Stoup is non-Abelian. 
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In order to investigate the symmetry of patterns, we must do 
more than consider the motions, or displacements of a plane over 
itself. We must also consider reffections in a line. If lis a giyen line 
ina plane, and Pis any point in the plane, we drop a perpendicular 
PN on to the given line, and produce it to P’, where PN = NP’. 
Then P’ is the reflection, or geometrical image of P in the line /. 

A reflection is a transformation or mapping of points of a plane 
which assigns a unique point P’ to every point P of the plane. 
If we call this transformation 7, then T is evidently topological, 
but what interests us more at the moment is that if we find the 
geometrical image of P’, we arrive back at the original point P, 
so that we have 


A T(P’) = P, 
that is me =P, 
or T=E, 


where E stands for the identity or unity transformation, which 
leaves every point of the plane unchanged. 


P N P 
L 


Fig. 30. ot 


The simplest idea of symmetry in geometrical figures is that of 
bilateral symmetry. We observe this when there is a line in the 
figure such that reflection in the line leaves the figure unaltered. 
An example is shown below, taken from a capital in Saint-Denis 
d’Amboise. The artist has permitted himself a deviation from 
mathematical symmetry in some minor details. 

Children are fond of making inkblots. Very interesting results 
can be obtained if the paper on which the blots are made is folded 
along a line while the blots are still very wet. This produces 2 
mirror image of the blot in the line, and so a symmetric pattern is 
obtained. Such inkblots, in black and red ink, form the basis 
of a personality test much favoured by psychiatrists, the Ro! 
schach test. The patient is handed a set of cards, each of which 
contains an inkblot, and the patient is asked to say what these 
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Fig. 31. 


blots suggest to him. Some patients see animals, trees, fairies, 
blood, and other things in these blots. Most sane people become 
Ored quite quickly, and cease to imagine that they can see any- 

thing more, The psychiatrist notes all this down, and with the 

help of the book of words, which goes with the cards, makes 
is deductions about the patient’s personality from what the 

Patient has said, This brief description of the procedure is not 

‘tended to praise or to deprecate the test. It is symmetrical ink- 
lots Which interest us at the moment. 
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Besides bilateral symmetry, there is rotational symmetry. We 
find this in figures which remain unchanged after rotation about 
some point. The circle is an obvious example, but we may also 
consider the mystic pentagram, so much favoured in medieval 
magic. This figure is carried into itself by the five anticlockwise 


(Sf 
ay 


Fig. 33. 


rotations around its centre O, the angles of which are multiples 
of 360/5 degrees, including the identity. It is also carried into 
itself by the five reflections in the lines joining O to the vertices, 
or corners, of the pentagon. These ten operations of rotation and 
teflection form a group, the group of self-transformations of the 
pentagram, and it is this group which expresses the mathematical 
symmetry of the figure, : 

If a given figure can be transformed into itself, it is easy to See 
that all the transformations which do this form a group, since 4 
sequence of any two leaves the figure unaltered, and is therefore 
one of the transformations which leave the figure unaltered. The 
unity transformation does not change the position of any point 
of the figure, but maps every point on itself, The inverse of a self- 
transformation is easily defined, and is a self-transformation. All 
the group postulates are satisfied, and we have the group of self- 
transformations of the figure. The symmetry of the figure is ¢% 
pressed by this group. 

Rotational symmetry is abundant in nature. Snow crystals 
Provide the best-known specimens of hexagonal symmetry, © 
the sort illustrated by the figure of a hexagon inscribed in # 
circle. These very beautiful patterns were widely displayed at the 
Festival of Britain, and were printed on textiles, wallpaper, 4” 
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Fig. 34. 


ry of the architects of that 


Pottery, but they were not a discove 
s of photo- 


Exhibition. They have been known from the early day: 
micrography, 
There ae consider one-dimensional. patterns or ‘ornaments’. 
meet ae two types. The first is that produced by simple move- 
Roar r translation. Any pattern in the plane displayed ina 
ghee gives a spatial rhythm. For example, the continued 
d hoot on 1 of a stencil, a device familiar to the amateur interior- 
‘or, Preduces such a pattern, as we see below. 


Fig. 35. 
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There is another kind of symmetry on a line. We can reflect the 
points of a line in one of its points O. Reflection in O, followed 
by the translation or movement OA, is equivalent to reflection in 
the point 4, which bisects OA. 

If this is not evident from the diagram it is easily proved. The 
two types of symmetry we have just described are the only possible 


e es 
to) 


P Pee A,, iF 


Fig. 36. 


ones on a line. In the second type, if the basic translation be 
through a distance a, the centres of reflection, by the result just 
mentioned, follow each other at half the distance a/2. The crosses 
in the diagram below mark the centres of reflection. 


Xk 
a a 


——— 
a 


Fig. 37. 


A very frequent motif in Greek art, the palmettz, illustrated 
below, is of the reflection plus translation type. 


WG 
( sn ) cm @ D> 
QoS 
SK (2) CAD 
lS SS ae 
i Fig. 38. 
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Ss A 3 
oe s ite forione din eae symmetry. A more complicated 
Pee eae ay) is illustrated in wall-papers, carpets, tiled 
Bee ej -materials. To discuss this tvo-dimensional sym- 

fi introduce the idea of a Jattice of points in a plane. 


Fig. 39. 


inclined at an angle « to each 
ais a fixed number, 


Joining up these 
obtain the mesh 
= 60°, and also 


Wi 
Bea coordinate axes, 
and m aii abner the points (ma, na), where 
Points, by lin & positive or negative integers. 
shown aboy, 2 parallel to the x and y axes, we 
drawn the Ne In this diagram we have taken « 
e Pree of the parallelograms in the figure, 
'y of the lattice, or of any pattern based on it, Is 


Xpresseq 
Plane Go ee by the group of transformations of the 
leave the pattern unchanged. The lattice itself is 
f the plane parallel 


Neha: 

to the ae for any value of «, by motions © 

Negative inte axes through distances ka, where k is a positive or 

Points thr, eger. If we rotate the plane about one of the lattice 

fall on etches suitable angle, the set of displaced points will 
e angle « original points, which is what we want, if and only if 
Sel is 360/n degrees, where ” can only take the values 35 


of course, using 2 sheet of 


This 
result can be proved practically, 
traced, rotating the 


anspa 
Patent paper on which the lattice is 
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Fig. 40. } 
tracing over the lattice about o: 


seeing in what circumstances the points of the tracing cover the — 
points of the lattice again. j 

When 7 = 4, so that « = 90° 
Covered with square tiles. When 


or & = 60°, we obtain the lattice already drawn in Fig. 39, which 


ne of the points of the lattice, and 


» We obtain the pattern of a fon 
n= 3, orn = 6,so that o = 12! 


is a pattern of hexagonal or triangular tiles, according to chery | 
A beautiful example of a pattern derived from the hexagon: e 
lattice is afforded by Fig, 40, of the fourteenth-century window 
@ mosque in Cairo, It is based on a trefoil knot, the various units 
of which are interlaced with superb artistry. d 
The depth of geometric imagination and inyentiveness reflecte 
in the design of this and similar patterns can hardly be over 
estimated. In fact the art of ornament contains in implicit gies? 
the oldest piece of higher mathematics known to us. The ne : 
ceptual means for a complete abstract formulation of th 
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problem, namely the mathematical notion of a group of trans- 
formations, did not arise until the nineteenth century. We know 
now that the 17 types of symmetry which can be found in the 
work of Arabic craftsmen exhaust all the possibilities. The 
Mathematical proof of this result was only given in 1924, by 
George Polya. 

We have not been able to do more than to hint at the mathe- 
Matics which underlies the theory of ornament. Just as there are 
gifted people who can compose fugues without any understanding 
Of the theory of the art of fugue, so there have always been artists 
Who instinctively understand the laws of symmetry. Analysis 
limps a long way behind. 

It may be mentioned here that the first attempts have been 
Made to give a mathematical foundation to the theory of aes- 
thetics, The interested reader will find much to ponder on in 
Aesthetic Measure, by G. D. Birkhoff (Harvard University Press, 
1933). The author was a very distinguished mathematician. 
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An Accountant's Nightmare 


WE have all, at some time or another, added up columns of 
figures, and heaved a sigh of relief when we came to the en 
What should we do if the columns never terminated, and were © 
infinite length? Would our sum, as we went down a column, 
grow larger without bound, or might it happen that at some stage 
we could prophesy that the sum would never exceed a definite 
fixed number? We discuss this question here, and apply our 
procedures to infinite decimals. We also consider some of the 
fundamental numbers of mathematics which are ose 
decimals, and even mention that curious race of eccentrics, foun! 
all over the world, who have but one ambition, to prove that 
mathematics is wrong! 
We begin with a simple sum of a finite number of terms, 
P22 p28... + 2nd, 
and obtain a formula for this sum of n terms. We notice that 


2 = 3=22-14, 
142 42— 7233_ 1? 
T+2+ 2242315 = 917? 


e 
and feel tempted to apply the method of induction. We therefor 
assume that 


DPQ 28 ey, + 2-2 = Qn-1 — J, 
It then follows that 


1 F242 400.04 9-2 4 ona 


= 214 42" 
=2.2n-1-] 
=27-1, 

The Principle of Induction now assures us that 


TH242 4.0.04 9-1 on 4, + 
for all values of 7, If a direct method of obtaining this result ie 
preferred, and we call the sum of the terms S,,, the symbol sta? 
ing for ‘the sum to n terms’, we have 

VE2 +2... port 
2+ 2+... tnt 4 on 26, 
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So that, on subtraction, 

2S, — Sy = Sy =2n — 1. 
As we increase 7, this sum obviously becomes larger and larger. 
The reader has probably heard of the Emperor who was unable 
to form a rapid estimate of the rate of growth of this sum. The 
game of chess was invented during this Emperor’s reign, and so 
delighted the Emperor that he sent for the inventor, and offered 
to reward him. The inventor asked whether he could be given a 
grain of rice for the first square on a chessboard, two grains for 
the second square, four grains for the third square, eight grains 
for the fourth square, and so on. This seemed a trivial reward to 
the Emperor, and he readily agreed. Now a chessboard contains 

64 squares, so that the number of grains of rice asked for was 

14+2+42%+..... +28 = 21. 
A simple approximation would have warned the Emperor that 
© Was promising something beyond the capacity of his granaries 
to fulfil. For 24 = 16, which is certainly greater than 10, so that 
284 = (24)'6 > (10)'%. 
The number of rice grains is therefore a number of at least 17 
digits, and thus greater than a thousand million million. Actually 
» 2% —1 = 18, 446, 744, 073, 709, 551, 615, 
and contains twenty digits. Our approximation was a rough one, 
but not a useless one. The inventor was asking for more rice than 
S ever existed at any one time on this earth. re 

Very few people would be caught out nowadays in this way. 
But there are sums which the average man would disregard as 
trivial, but are far from insignificant. 


Not very long ago there lived a rich m 
citiz, 


erchant who was a 
th a of a small country with a large national debt. Although 
© British had left, oil had not yet been discovered, and there was 
iS ay to blame for its absence. One day this merchant wrote 
© Prime Minister as follows: 
near Prime Minister, 
i Being filled with the most altruistic motives, as i 


; ens of our beloved country, I make the following offer: 
“sinning on 10 December next, which is my birthday, I shall 
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convey to our Exchequer, free of all expense, £1 on the first day, Poe 
(one half) on the second day, £4 (one third) on the third day, and so on 
indefinitely, until our National Debt is wiped out. This offer, if accepted, 
will help to preserve the independence of our beloved country, so 
recently freed from the Imperialist yoke. 


There followed some remarks of a more personal nature, 

which do not concern us here. Now the Prime Minister, who was — 

_no mathematician, was not very impressed with this offer. He 
knew the merchant well, and suspected a snag somewhere. But 
he sent for the Minister of Finance, and showed him the letter. 
As the country we are discussing was a modern state, newly 
created, with no traditions worth mentioning, the Minister 
Finance knew some mathematics, and even something about 
decimal points. 

‘There is more in this offer than meets the eye,’ said the 
Minister of Finance. ‘It is true that on the surface it does not 
impress, but I think I can show you that it is worth considering.’ 
And this is what the Finance Minister demonstrated: 


We have to sum, in pounds, the series 
TFe+d+tt+e+ Etat... 
We group these fractions in the following way: 
14+G4H)+@G+i4+24H) |= 
PG + bt deta tak tak tak +) 
AGE tere eee bak) saves oe Se 
so that the first bracket contains two terms, the second prackel 
contains four terms, the third bracket contains eight terms: 
fourth bracket sixteen terms, and so on, We now approximate 
very roughly, as follows, knowing that one-half is greater thee 
one quarter, one third is greater than one quarter: in symbo 


t>4% 4254 
so that the sum of the two terms in the first bracket exceeds 
. 4+4=}. 
LON = Sa eo aay See ae te 


So that the sum of the four terms in the second bracket exceeds 


Hatgteah 
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The sum of the eight terms in the third bracket, by the same 
procedure, exceeds 


8G) =4 
and the sum of the sixteen terms in the fourth bracket exceeds 
164) =4, 


and so on. Continuing in this way, we see that the sum offered 
exceeds 

14+44+474+47+.-.-- 
Pounds. 

‘Hal? said the Prime Minister, ‘this demonstration puts quite 
a different complexion on the matter. Even a mere Arts graduate 
like myself can see that a sufficient number of halves can make up 
any number of pounds, and so wipe our National Debt off the 
Surface of the map.’ And the Prime Minister began to haye very 
Pleasant thoughts of a trip to Paris, London, and New York, for 
business reasons, of course. ‘We must accept this offer!’ he 
declared, ‘it is obviously in the national interest!” 

But a horrid afterthought had struck the Finance Minister, and 
he had been frantically doing sums on a scrap of paper, in the best 
Mathematical tradition, while the Prime Minister had been con- 
Cetned with less abstract matters. Suddenly the Finance Minister 
tore the paper into little pieces, and exploded: ‘This offer is of no 
Use at all!? be shouted ‘We shall all be dead long before the sum 
Paid over amounts to anything substantial. National Debt in- 
deed! Let me show you, sir, what a mean offer this really is” And 
this is what he showed the Prime Minister: 

A On the first day, £1 is paid over. To obtain a further sum greater 
an £4, two more days must elapse. Then to make sure of a pay- 
ten greater than another £4, four more days must elapse; then 

Sht days, then sixteen days, and so on. In fact, to make certain 


ofa Payment greater than 
— LQ +4 +4+....0- +, 
ie here are n halves added together, the number of days over 
Payment is spread is 
And this 1+244484....+% 
Sum, as we saw above, is 
Qn — 1, 
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Hence, to make sure that even £10,000 was paid over, the 
Exchequer would have to wait more than 2” days, where n = 
20,000. Since, as we saw above, 2° is an astronomically large 
number, and this number of days is far, far larger, the Finance 
Minister had good reason to be depressed. The offer was not 
accepted. 

The series 1 +4+4$+4+....+1/n+.... we have just 
considered is called the harmonic Series, and we say that it diverges 
to infinity, but very slowly. It is clear that in mathematics we 
neglect small quantities at our peril. The cumulative effect can be 
overwhelming. 

Fortunately not all series become infinitely big as we add up the 
terms. A well-behaved series is the geometric series, 

Wess etter Bieter eet pet a 
ifr is numerically less than 1. We sum the series to 7 terms, and 
let 
lt+rtP+....ppr2#4+ pis, 
den r++... + rrl + pt = 7S), 
and on subtraction we find that 


1—r*= (1 — p) Sh, 
so that we have a formula for the sum to 7 terms. * 


Sa i = m 


Now S,, can be split into two parts, thus: 


rn 


The first part is fixed, and independent of n. If ris positive and 
less than 1, then as 1 increases without bound, r” steadily dimin- 
ishes to zero. This is also true when r is negative and numerica y 
less than 1, but we are more interested in the positive case. Henc® 
if ris thus restricted, the sum of n terms of the series approaches 
Steadily to the fixed number 1/ — r) as n increases, and cat 

made to differ from this fixed number by as smail a quantity as 
We please if we make 7 large enough, We must add to this th? 
“portant fact that if this difference be small enough whe? 
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n = no, it remains small enough when n > np. We shall return 
to this condition in a moment. 

We now say that the infinite series 

litre ss Ey Ma tarot 
has a sum, or is convergent, and that its sum is 1/(1—r). We shall 
make use of this series when we study infinite decimal expansions. 
But first let us give an example in which the sum of an infinite 
geometric series is intuitive. 

A segment of length 2 units is drawn, and half of it is rubbed 
Out. The remaining segment of length 1 is bisected, and one half 
tubbed out. The remaining segment of length } is bisected, and 
One half is rubbed out. We can proceed thus indefinitely. The 
length rubbed out is 

LEE FETE ree s 


Part erased after fourth bisection. 


Fig, 41. 


and we.see from the diagram that this approaches the whole 
Segment more»and more nearly as we continue with our erasing 
Process, Hence 
141/2+1/2?+ 12+... 

1S a convergent infinite series with the sum 2. This tallies with the 
Tesult above, with r = 4. 

If We consider the infinite series 

L—1#1—141—-14...0-05 

We see that the sum of the first two, four, six, eight, ...-» 2” 
*tms is 0, but that the sum of the first one, three, five, seven, 
the -2n — 1 terms is 1. For an infinite number of values of n 
Beer, in fact all the even values, the sum is 0, and for an 
mee number of values of 7, all the odd values, the sum ts ik, 
a there is no number S such that the sum of » terms of the 

“sis as near to Sas we please as soon asn exceeds some definite 
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number no. Hence we do not assign a sum to such an infinite — 
series, but say that it oscillates, , 

Some interesting examples of the troubles which may arise 
when infinite series are not handled with care will be given later. 
But we now apply our summation of an infinite geometric series 
to infinite decimals. 

We remarked in Chapter 1 that ordinary numbers or integers 
are expressed in the scale of ten. When we continue the process 
for numbers less than 1 and greater than 0, we obtain the ordin- 
ary. decimal system. For example, the decimal 0.25 stands 0 
2/10 + 5/(10)?, and 0.217 represents 2/10 -+- 1/(10)? + 7/10)' 
and so on. ; 

But we find, if we try to determine the decimal corresponding 
to certain fractions, such as 4, that we obtain an infinite decimal 
expansion, 

0.333333333 
in which the digit 3 is said to recur. Some fractions yield a sequence 
of recurring figures. For instance 


4 = 0.142857 142857 142857 
with the sequence 142857 recurring. These last two exam 
differ from the first two in being infinite decimals. Each of t 


foes : : nite ¢ ; eS; 
infinite decimals is an example of an infinite geometric series, 
we now show. 4 


The recurring decimal 
333333... = 3/10 + 3/(10)? + 3/(10)° +. «+ 
= 35 (1 + 1/10 + 1/110)? +..--) 3 
and the infinite geometric series within the brackets has the SY 
rvlt ae 10 
SS eeacy 
So that the infinite decimal — (3/10)(10/9) = 4, as it should. 
Tn the second Case, the recurring decimal stands for 


142857 Tee ‘ 
0)" ( 08 Gia Tor aro cooGod )> & 
Masia fi 
and the infinite geometric series within the bracket has the 
1 
1 — 1/108’ 
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so that the whole decimal is equal to the fraction 
142857 (10) & 1 
999999 (10)* — 7° 
These two examples are rather special in that the decimal.con- 
tains no non-recurring integers. If we consider the decimal 
.217 13131313 ...., where the digits 13 recur, we see that this 
decimal represents 
2/10 -+ 1/10 + 7/108 + 1/104 + 3/105 + 1/10°+.... 


217, 13 1 
= potest it iE ce =) 
217 , 13 1) _ 2687. 
= {000 + 10° (7 = rae) ~ 12375 


It is now clear that any recurring decimal is equal to a proper 
fraction p/g, where p and q are integers, and p < q. It is important 
to prove the converse of this result. We wish to show that if we 
find the decimal form of a proper fraction p/q, we obtain either 
a finite decimal, or at worst a recurring decimal. That is, we 
wish to show that the only kind of infinite decimal equal to a 
Tational number is of the kind in which a sequence of numbers 
€ventually recurs. The following proof is fairly mathematical, 
and can be assumed by the reader if he is merely interested in 
the result, 

Let r = »/q, and let us suppose in the first instance that g is 
Prime to 10, which means that q and 10 have no factors in com- 
Mon. We consider the various powers of 10: 

10, 10%, 10°, 10%,....- 
a the remainders when each of these powers of 10 is di 
Meh These remainders are all less than q, and 
© order, 


vided 


Sin Ls2M3icerca 1q—i. C7, 
Sra numba of powers of 10 is infinite/we must 
rem eens ny and Mz such that 10", 
on division by q. 
Sume that x, > 7, Then the number 


is diyjc: 

of Oe by, and since q is prime to 10, and the 

ea follows that 10" — 1 is divisible by g, where 
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Let (10" — 1)/g =s. Then 


We know that 
1/10" + 1/102 +. a 


so that, writing ps = P, we have 
PEP. 
Ye 5 (0 
Hence in this case r = Piq is a pure recurring decimal, with 1 
recurring figures, 


We test this procedure with one of the pure recurring decimals 
already found, that Corresponding to 4. If we write down success 
ive powers of 10, the remainders on division by 7 are: 


10, remainder 3, 
10°, 


tea reg 
10a 4) 
10°, 2» 5, 
10°, os 1, 
10’, % 3b 


Hence 10 and 10” give the same remainder after division by 7, and 


10? — 10 = 10(10° — 1) 
is divisible by 7. Since 10 is not divisible by 7, it follows that 


10° — 1 = 999999 
is divisible by 7, and in fact 


101 


7 = 142857. 
Hence — 142857 142857 

7 10°] ~ 10°(1 = 1/108) 
. 142857 


= yor (+ 1/10 + 1/102 +....- ). 
+ deck 
Hence once again we have shown that } is a pure recur! nade to 
mal with 6 Tecurring digits, and the working should lt at 
elucidate points in the Proof which may haye seemed diffic 
first. pit 
There is now the other case to consider in evaluating tains 
the case in which q is not prime to 10. This means that q CO 
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2 or 5 as factors. Take out all the possible factors 2 or 5. We may 
then write 

g=25O, 
where Q is prime to 10. Let m be the greater of a and b. Then 


10"(r) = 10"(p/q) = 10"(5, 5, 3) 


has, on simplification, a denominator prime to 10. By what we 
have proved above, 10”(r) is therefore expressible as the sum of 
an integer and a pure recurring decimal. But this is not true for 
10"(r), for any value of 7 Jess than m. It therefore follows that the 
decimal expansion of r has exactly m non-recurring digits, and 
these are followed by a sequence of recurring digits. 

We illustrate this proof by considering the decimal for 

1 il 
60 mi DUS Xia 
Here m = 2, and 10%(r) = 5/3 = 1.666...... , so that r= 
01666 . .. and has only two non-recurring figures. 

We haye now proved that any rational number, that is, any 
number which can be expressed in the form plq, where both p 
and q are integers, can be expressed as a finite or as an infinite 
Tecurring decimal, This decimal need not be a pure recurring 
decimal? but after a finite number of digits the decimal must 
Tecur, ™ 

Conversely we have also seen that any finite or recurring 
decimal, not necessarily pure, is equal to a rational number, 

Ow, any finite decimal can also be written as an infinite, and 
Necessarily recurring decimal. For the recurring decimal .99999 


SOSn nes , when summed, is equal to 


9 1 = 
9/10 + 9/102 +. 2.6245 a lt = 10) = 


Hence We may write .217 = .216999.....+ , and similarly every 
Hite decimal may be written as an infinite recurring decimal. 
infin Must now show that the expression of a number z an 
ha decimal is unique. We haye used this theorem already in 

Pter 3, p. 62. Let us suppose, in fact, that 
rp) seg 
10 + [92 + Gos + -:- Tot font 108°" 
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where the r( and sW) areal integers between 0 and 9. If r) = 5 
for all values of the index 7, there is nothing to prove. Let us 


suppose, then, that for 7 = m, r() < s(m), and that for n<m, 
rf) = s(n), 


Then ro ple) mia) 

Tom + jou Qua flea vive 
rim) 1 1 

Sioa + 9 (som + ipmet--- ) 
yim) 1 rom) 4.4 stm 

= 10% + Jo" = Ton S jon 
gon) simt) 

Sigat+jomit......... 


(All that we have done in the second term of this inequality is t 
Sum the geometric series.) But the first and final terms of the 
inequality are equal, by hypothesis. It follows that all the = 
signs must be teplaced by = signs, and therefore r) = 9; and 
Ss =Oforn > m, H 

We therefore return to the case above. But if two infinite 
decimals are equal, we have proved that every digit in the ong 
eae Must coincide with the corresponding digit in the 
other, 

This proves all the fundamental results on decimal expansions 
We shall need. A problem of the greatest theoretical importanc? 
now demands attention. What can we say about an infinit? 
decimal which does not recur? 

It is easy to write such a decimal down. Consider 


; -101001000100001000001 .....- 

in which the number of zeros between the successive 1’s increase? 
by one at each Stage. This is certainly a non-recurring deci 
Hence it is not equal toa rational’ number, We call such number 
"rational. We have already seen (b, 36) that the square root o 
tsnot a rational number, It follows that in the decimal expans! 


Of this root, there are No recurring sequences of digits. the- 
Many of the fundamental numbers which appear in mah 
matics are irrational numbers, One such is the ratio of the oes 
ee of a circle to its diameter, commonly known by the Gt | 
t 7, f 


The irrationality of 7 was proved by Lambert in 1761. It © 
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also be proved that it is impossible to square the circle, that is to 
construct, by geometrical means, a square whose area is equal to — 
the area of a given circle. But this mathematical proof has not 
deterred the circle-squarers, and many attempts have been made 
to show that the mathematicians are wrong. Before we discuss 
One of the most amusing of these attempts, let us see what 
mathematical expressions exist for 7. 
It can be proved, by using the integral calculus, that 
af4=1—$+4-F4+4-Ht---, 
So that we have an infinite series by which 7 can be evaluated to 
any number of decimal places. This series converges slowly, which 
Means that we should have to sum a large number of terms to 
ensure accuracy to, say, ten places of decimals. A far better 
Series, which converges more rapidly, is 
7/4 = 4(1/5 — 1/G.5%) + 1/5.5%) — 1/(7.57) +...+) 
— (1/239 — 1/(3.2398) + 1/(5.239%) — 1/(7.2397) +. d; 
This series was discovered by Machin, in the early eighteenth 
Century, A representation of 7 as an infinite product of rationals | 
is due to John Wallis (1616-1703). He found that 
wm 2.2.4.4.6.6.8.8...00+ Riett 
5 eed I eee oo 
If We take,only the first digits in numerator and denominator, we 
obtain 7 = 4; Which is not a good approximation! If we take the 
St two digits in numerator and denominator, we obtain 
™ = 8/3, which is too small. If we take the first three digits in 
Numerator and denominator, we find that 7 = 32/9, which is too 
ate, The first four digits above and below give 7 = 128/45, 
is too small. As we go on, the rational numbers which 
. ae to 7 move in towards each other, their ultimate 
ing a aaa which, of course, they never reach, not 
Th the ase number, being the value of 7. a 
T to teenth century Shanks calculated the expansion of 


fe : 
Hecturing seats if we go as far as Shanks went. A favourite 
US, is to Write ee a well-known mathematician, still happily with 
© Shanks approximation on a blackboard from 
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memory, both forwards and backwards, his audience having 
been given typed sheets of the expansion for checking purposes. 
This, of course, has nothing to do with mathematics. 

But in the last few years the Shanks figures have been.re- 
checked, with the help of modern calculating machines, and an 
error has been found which affects the last couple of hundred 
figures.* This new expansion has been added to the repertoire of 
the mathematician with the remarkable memory. 

From the practical point of view we never need to know the 
yalue of 7 to more than a few decimal places. If we ever found 
ourselves stranded on a desert island, with an urgent need to 


know the expansion of z to twenty decimal places, the following 
thyme would help: 


Sir, I bear a rhyme excelling 

In mystic force and magic spelling 
Celestial sprites elucidate 

All my own striving can’t relate. 


The number of letters in each word gives the corresponding 
digit in the expansion, with a comma for the decimal point, S° 
that this mnemonic gives us 

3. 14159 265358 979 323846, 
which is more than enough. ‘3 


Shanks’s expansion did arouse some interest, before it was diS~ 


covered to be incorrect, for the following reason. In the 608 | 


figures which occur in the expansion, it might be expected that 
the nine digits and zero would each occur about the same numbet 
of times, that is about 61 times. But on counting, it was found 
that 3 occurs 68 times, 9 and 2 occur 67 times, 4 occurs 64 times, 
1 and 6 occur 62 times, 0 occurs 60 times, 8 occurs 58 times, 5 
occurs 56 times, and 7 occurs only 44 times. 

It did seem, then, that 7 had something about it which the 
expansion did not care for. But nobody was bold enough to state 
that the expansion must be wrong, because the ordinary numbers 
are not treated equally in it. Yet it is a striking fact that this it~ 
equality in treatment is ironed out in the new and correct expal” 
sion! No law which gives the frequency of occurrence of any 

*D. F. Ferguson, Mathematical Gazette, Vol. 30 (1946), p. 89. 
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given digit in the expansion of z is known. It can be amusing to 
work out numbers to hundreds of decimal places. In Shanks’s ~ 
day it would have taken ten years of calculation to determine z 
to 1,000 decimal places. A short time ago four young men amused 
themselves over a weekend by calculating 7 to more than 2,000 
places, with the help of an electronic computer. This was in the 
United States. 

To return to circle-squarers.....All mathematicians have 
been pestered at some time or other by people who have found 
solutions to problems which have not yet been solved, like the 
four-colour problem (p. 97). This kind of nuisance is not so un- 
bearable as another, of far more frequent occurrence — being 
Pestered by people who claim a large reward for proving some- 
thing which has been disproved centuries ago! Augustus De 
Morgan, whom we have quoted with approval several times 
already, was a favourite target for circle-squarers. One in par- 
ticular, an agricultural labourer, wrote to the Lord Chancellor, 
desiring his Lordship to hand oyer 100,000 pounds forthwith, the 
amount of the alleged reward for squaring the circle! The papers 
Were sent to De Morgan, who wrote to the labourer, saying that 
he feared that the aspiring mathematician really did not know 
What he was talking about. The answer De Morgan received is 
Worth ‘quoting in full: 


Doctor Morgan, Sir. Permit me to address you 
‘ Brute creation may perhaps enjoy the faculty of beholding visible 
things with a more penitrating eye than ourselves. But Spiritual objects 
ate as far out of their reach as though they had no being. 
Nearest therefore to the Brute creation are those men who Suppose 
Emselyes to be so far governed by external objects as to believe 
othing but what they See and feel And Can accomedate to their 
‘allow understanding and Imaginations. 
y Dear Sir Let us all Consult ourselves by the wise proverb. 
aa Thbelieve that every mans merit and ability aught to be appreciated 
ae In proportion to its worth and utility. 
Whatever State or Circumstances they may fortunatel: es 
fortunately be placed a eee 
i happy it is for evry man to know his worth and place 
1a Gentleman of your Standing in Society Clad with those 
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honours Can not understand or Solve a problem That is explicitly 
“explained by words and Letters and mathematically operated by figures 
He had best consult the wise proverb 
Do that which thou Canst understand and Comprehend for thy 
good. 
I would recommend that Such Gentleman Change his business 
And appropriate his time and attention to a Sunday School to Learn 
what he Could and keep the Little Children from durting their Close 
With sincere feelings of Gratitude for your weakness and Inability 
Iam 


Sir your Superior in Mathematics, 


This letter was written in 1849. It has a Shavian flavour. We are 
more inhibited nowadays. Unlike the captain in the Royal Navy, 
writing against the Newtonian system of gravitation in 1833, we 
no longer call the Council of the Royal Society ‘crayen dunghill 
cocks”! There is a high probability, of course, that the illustrious 
Council no longer deseryes this picturesque appellation. 

- We end this chapter with some examples of the dangers which 
the inexperienced handler of infinite series may encounter. We 
begin with a series we have already encountered: 

The Sake oi UES bes Cs Ce Sea act 
If we group the terms in one way, we have 
S=(1-1+Q0—-1)+...... 
ah are (ee ae e 
= 0. 
On the other hand, if we group the terms ina second way we have 
S=1—-—(—1)-(—-—1)— 
0 = 


=1-— o -. 
=1, 

By still another grouping 
S=1-(1-14+1-1+.....) 
=1— 


Therefore 
2S =1, or S=4. 

Here then is an infinite series whose sum is apparently any one 
of three quantities: 0, 1, or 4. We saw, of course, that in reality 
we do not ascribe any sum to this series, but say it oscillates. Let 
us try another series, Let 
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S=1—2 4 8eb 16 32h od = 128 cee ree 
Then s=1—2(1-2+4+4—8+16—......) 
=1—-—28. 


On the other hand, the series can be written 

S=1+(-24+4) + (—8 + 16) + (—32 + 4) +.... 
=1+ 20+ Sia 320 Fives 
So that the sum can be made as large as we please, and greater 
than any assigned positive number. But we can also write 

S = (1 — 2) + (4 — 8) + (16 — 32) + (64 — 128) +.. 

= -1 - 4 —- 8 - 64 ees 

and therefore S can be made less than any assigned negative 
Number! 

This series also oscillates, but whereas the first did so in a finite 
Manner, this one oscillates infinitely. If we sum the first term, the 
first two terms, the first three terms, and so on, we obtain, in 
Succession, 


heb ope hh ROE nace 
And it is evident that, as we go farther and farther on in the series, 
these partial sums, as they are called, jump from increasingly large 
Positive nuimbers to increasingly small negative numbers. In a 
Word, the series has no sum. 

It is proper at this stage to say precisely what we mean by the 
Sum of an infinite series. If we have an infinite series of terms 

Wy + ug +g + ig te... Fin tees 
4nd form the partial sums 
Sy = ty, Sy = ty + Ua, Sg = Uy + Ua + Ua yereees 
Sy = Uy + Ug Fee eeeee HU, 


then the numbers RAY aS santa) are said to forma sequence: 


maa 4S 1 increases without limit (or, as we say, tends to infinity), Sp 
Ves nearer and nearer to a definite number S, then we say that 

© Infinite series converges, and that S is its sum. 
ia eae the Jast part of this definition more precise, we say 
Dositiy * Series is convergent and has the sum S if, given any 
number ¢ (epsilon) however small, there exists an 
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integer m) such that the numerical difference between S and S, 
is less than € as soonas 2 > 7g. 

This definition serves to pin down the variable number S;, in a 
very practical way. We do not demand that it approach S and 
always be less than S, or always greater. It can be alternately less 
than S, or greater, with odd or even 7. But it must remain as 
near S as we please for large enough . For example, if the series 
is such that S, =(—1)"/n, then S = 0, and S, is alternately 
positive and negative as n increases, but approaches steadily to 
zero. 

It is not surprising, if we think about it, that an oscillating 
series which has no sum can be made to appear to have different 
sums. But we now consider a convergent series in which re- 
arrangement of terms leads to curious results. The series is 


L—~t+$—2+4—-—4+.... 
The partial sum for an even number of terms, 2m say, is 


Sw= A= D+E-H+...4 (ty — 1) 
on bracketing the terms in pairs, and is therefore a sum of 


Positive numbers, and is positive, On the other hand, we can also 
write 


Sm=1-@-H-G-p-.., 03, 
which shows that S,, is always less than 1. The first expression 
for Som shows that, as m increases, so does this partial sum. Hence 
Sam increases steadily with m, but is always less than 1, while the 
difference between Som and Sosy is 1/2m-+-1), and this becomes 
infinitely small as m increases without limit, so that in deciding 
whether the series is convergent or not, we need only considet 
the partial sum S.,,. 
Now, what can we say about a sequence of numbers which 
increase steadily, but are always less than a giyen fixed finite 
number, which is 1 in this case? Until the nineteenth century it 
was considered intuitively evident that such a sequence must be 
convergent: in other words, that there must exist a definite 
number S such that, as 7 increases without limit, S,, the 
number of the sequence, approaches infinitely near to S. If We 
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assume this theorem, it follows that the series we are considering 
above is convergent. 3 

A proof of this fundamental theorem depends essentially on 
showing that S'has a definite decimal expansion. The reader may 
wish to construct such a proof. We shall not give it here. We have 
now proved that the series 

1—$+4-—24+4-f+..-.. 

is convergent, and that its sum S is less than 1. Let us see what we 
can do by rearranging the terms! We have 


2S =2—F+3—-—4343-244-44+3 

<eth-ata—ata—at. 

RBs eee Cun nage Bor cee aa 
Bt pitas tah Sy tar See... 


before any Tearrangement takes place. We now group terms with 
the same denominator. Then 
28 =(2—1)—-4+@-)-34+@-yH-2 
+@-)—-44+...... f, 

or 2S8=1—-4 +d —F+ 4-4 +4-4+ 
The series on the right is now the original series, and its sum is 
Now 25 and not S! Moreover, if the Operation of multiplying by 
2 and collecting terms with the same denominator is repeated, 
the series gan be summed to 4S, 85, 16S,...... ! 

Here then is.a real dilemma — an infinite series which converges 


to a finite limit S less than 1, but which can be rearranged to 
Converge to 2S, 4S,..... ; and so on. 


The difficulty arises from our attempt to apply to infinite series 
the processes of Jinite arithmetic. In finite arithmetic we assume 
that we may remove or insert brackets at will, grouping terms in 
ny way we please. In other words we assume that 


A+B+C=(4+B)+C=A+(B+0). 


The contradictory results obtained above show that this regroup. 
‘28 cannot be applied to infinite series in general. 
ne question then arises — is it ever possible to rearrange and 


Stoup the terms of a convergent infinite series with the certainty 


a its sum will not be changed? The answer is ‘Yes’, provided 

ae the series is absolutely convergent. An infinite Series is 

Solutely Convergent if the new series formed by changing all the 
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minus signs to plus signs converges. It can then be shown that the 
original series itself converges, so that an absolutely convergent 
series converges! A series which consists of positive terms only 
is absolutely convergent if it is convergent. 

Now the series we haye been manipulating aboye is not 
absolutely convergent. If we change all the minus signs to plus 
signs, we obtain the series. 


De takes doetd totter ae'> 


and we saw earlier on that this harmonic series diverges, slowly 
but surely. 

It was proved in 1854 by Riemann that the terms of a converg- 
ent but not absolutely convergent series can be so rearranged that 
the sum of the new series is any specified definite number, or so 
that the series diverges to positive or negative infinity! When we 
say that a series diverges to positive infinity, we mean that the 
partial sum S,, exceeds any given positive number however great, 
as soon as 7 exceeds an 7) which can be determined. The series 
diverges to negative infinity if the same statement is true of —Sn- 

The basis of Riemann’s theorem is the fact that if a series con- 
verges, but not absolutely, the positivé terms of the series, taken 
together, diverge to positive infinity, and the negative terms of 
the series, taken together, diverge to negative infinity: Hence by 
combining six of one with half a dozen of the othef, we may arrive 
at any sum we please! 

Having shown the pitfalls which beset the unwary manipulator 
of infinite series, it must also be remarked that safety precautions 
for handling these formidable creatures were only introduced 
after many a great mathematician had been severely mauled! It 
is, of course, possible to manipulate divergent series and to obtain 
correct mathematical results, and perhaps a too nervous approach 
to series is to be deprecated. But if one wishes to be certain that 
one’s results are correct, it is advisable to keep to the rules which 
ensure safety. 

We conclude this chapter by showing how the concept of a0 
infinite geometric series resolyes one of Zeno’s paradoxes. In the 
fifth century B.c., Zeno of Elea enunciated a number of paradoxes, 
and the one we now consider has the title ‘Achilles and the 
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Tortoise’, We suppose that Achilles and the tortoise have a race, 
and that the tortoise is given a start of 100 yards. We also suppose 


“that Achilles travels at the rate of 10 yards a second, and that 


the tortoise crawls at the rate of 1 yard a second. These rates are 
merely assumed for the purpose of illustrating the paradox. 

Now Achilles covers the first 100 yards in 10 seconds dead; but 
in the meantime the tortoise has gone 10 yards. Achilles takes 1 
second to cover this further distance, while the tortoise advances 
1 yard. Achilles covers this distance in yy of a second, but the 
tortoise is still 75 of a yard ahead! It takes Achilles, already a bit 
Duffed, x5 of a second to cover this 745 of a yard, but the tortoise 
IS still +}; of a yard ahead, and so on..... : 

Tf we continue to argue in this way verbally, we never arrive at 
4 point where Achilles overtakes the tortoise. Yet we know that 

© does overtake it! How do we resolve this paradox? 

If we concentrate on finding the time Achilles takes to catch 
Up with the tortoise, we have to sum the infinite geometric series 
101+; +ahe teres 5 

and its sum to infinity is 
10 100 
1-3 9 
We therefoye know that after 11} seconds the tortoise has been 
Svertaken, But is must be pointed out that this solution does not 
ae all philosophers, and many books on philosophy devote 
© space to a discussion of this Zeno paradox. 
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Double Talk 


THE connexion of mathematics with logic is notorious, and 
has been emphasized all through this book. In fact, one of the 
main points we have tried to make is that anyone who can argue 
logically can do mathematics. The converse of this statement - 
that anyone who is taught mathematics can argue logically — has 
been amply disproved. It is a sad fact that mathematicians will 
argue about politics, say, in a way that is a discredit to their 
training. A trivial example will be seized upon as a proof that the 
whole idea behind the National Health Service is wrong. Or, on 
the left wing, convincing arguments will be found to demonstrate 
that everything which is done by the Soviet government must be 
right. Educationists have long given up hope that the habits of 
thought which are fundamental in mathematics will be transferred 
to other spheres. Of course, this transfer often does take place. 
One of our finest judges is, or was, a mathematician. But in 
general a training in mathematics will not achieve as much as 4 
training in logic. We are now going to see whether logic itself 
can always be trusted! e 

In the sixth century B.c. Epimenides, the celebrated poet and 
prophet of Crete, is supposed to have made the remark: ‘All 
Cretans are liars.’ We see what we may deduce from this remark, 
first writing it in the form: ‘All statements made by Cretans are 
false.’ 

Now Epimenides, who made this statement, was a Cretan. 
Hence, all statements made by him were false. In particular, his 
statement ‘All statements made by Cretans are false’ was false, 
so that all statements made by Cretans were not false! What do 
we do now? 


In order to see more clearly what is happening, it is better to 
express the argument thus: 


(1) All statements made by Cretans are false; 
(2) Statement (1) was made by a Cretan; 
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(3) Therefore statement (1) is false; 
(4) Therefore all statements made by Cretans are not false. 


Now statements (1) and (4) cannot both be true. Yet we have 
used only ordinary logical processes in deriving (4) from (1). 
Consequently statement (1) is self-contradictory. 

The reader has probably heard of the village barber who de- 
clared that he shayed everyone in the village who did not shave 
himself, there being no other barber in the village. This statement 
Seems to be unexceptionable until we ask: ‘Who shaves the 
barber?’ 

If he does not shave himself, then he is one of the people in the 
Village who does not shave himself, and is therefore shaved by the 
barber, namely himself. If he shaves himself, he is naturally one 
Of the people in the village who is not shaved by the barber! 

Among modern paradoxes of this kind we have the following: 
Consider all the adjectives in the English language. Each has a 
Certain meaning. In some adjectives the meaning applies to the 
adjective itself; in others it does not. Thus ‘short’ is a short word, 
and ‘English’ is an English word; but ‘French’ is not a French 
Word, and ‘hyphenated’ is not a hyphenated word. 

Since. the meaning of an adjective must either apply to itself, 
Or not, we can, divide all adjectives into two classes. Let us call 
those which apply to themselves ‘autological’, and those which 
do not apply to themselves ‘heterological’. We now have two 
Classes of adjectives, the autological and the heterological, and 
any adjective must belong to one or the other class. 

Now what about the adjective ‘heterological’? If ‘hetero- 
gical’ is heterological, then this mere statement means that it 
pees to itself, and ‘heterological’ must therefore be auto- 
; Bical! On the other hand, if ‘heterological’ is autological, then 
Hees Not apply to itself, and ‘heterological’ must therefore be 

Tological! 
ams of this kind can be invented, but we have given 
Ptized b hs can arise even with ‘pure logic’, sO much 
ton basis ee who never practise it, and we examine the com- 
Made ae the paradoxes we have described. The statements 
are all concerned with ‘all’ the members of certain 
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classes of things, and either the statements or the things to which 
the statements refer are themselves members of those classes. 

To explain more precisely what we mean, we take the paradoxes 
in turn, In the first one we came across the statement ‘All state- 
ments made by Cretans are false.’ Since this is a statement made 
by a Cretan, it is a member of the class of all statements made by 
Cretans. 

In the case of the village barber, we are concerned with the 
class of all men in the village who either shave themselves or do 
not shave themselves. The barber is evidently a member of this 
class. Finally, in the third paradox discussed above, the class of 
all adjectives, autological or heterological, obviously includes the 
adjective ‘heterological’. 

The vicious circle which is conjured into being as soon as a 
Statement is made about ‘all’ the members of a certain class, 
when the statement or the thing to which the statement refers is 
itself a member of the class, is difficult to avoid. As early as 1906 
Bertrand Russell invented the theory of ‘logical types’ in an 
attempt to underpin the foundations of logic, Russell pointed out 
that logical entities are not all of one type, but fall into a hier- 
archy of types, which are quite different, however similar they 
may appear to be. Moreover anything involving ‘all’ of a certain 
class of objects is not of the same type as the objects tiiémselves. 

For example, take the case of ‘All statements made by Cretans 
are false.’ The statements referred to are statements about things. 
The statement itself is not a statement about things, but a state- 
ment about statements of things. It is therefore a statement of a 
different logical type, and we may therefore rule that it cannot 
refer to itself. This saves the given example from contradiction. 
But other examples of inherent difficulties in the theory of classes 
have turned up, and at one stage Russell attempted the construc- 
tion of a logic which did not use the class-concept at all! 

Russell’s most famous paradox concerns the classes which are 
classes of themselves, or not. We can easily see that classes are 
either one or the other. For example, the class of all men is not 
a man, whereas the class of all ideas is an idea, and is therefore 4 
member of the class of all ideas. 

We can therefore divide all classes into two sets: those which 
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are members of themselves being called S, and those which are 
not members of themselves being called T. The set T is therefore 
the class of all classes which are not members of themselves, 
Now T itself is a class. What can we say about it? It is either a 
member of itself, or it is not. If Tis a member of itself it is a mem- 
ber of 7, and is therefore one of the classes which are nor mem- | 
bers of themselves. On the other hand, if T is not a member of 
itself, it must be in the J class. But this statement itself shows that 
Tis a member of itself. We know that any class is either a member 
of S or of 7, and yet any statement we try to make about the 
Classes S$ and T themselves becomes self-contradictory! 

This Russell paradox has been relevant to the development of 
modern mathematics, The concept ‘class of all classes’ had been 
Very freely used before the Russell paradox exploded in the world 
of mathematics. One of the mathematicians apparently atomized 
by the explosion was Gottlob Frege, a German who had spent 
years in trying to put mathematics on a sound logical basis, 
His chief work was a two-volume treatise on the foundations of 
arithmetic, a treatise in which he used the notion of a class of all 
Classes, Just as the second volume was about to appear, in 1903, 
Russell sent Frege the paradox we haye just described, This was 


acknowledged at the end of the second volume, thus: 
ey 


A scientist cun hardly meet with anything more undesirable than to 
have the foundation give way just as the work is finished. In this posi- 


tion I was put by a letter from Mr Bertrand Russell just as the work 
Was nearly through the press, 


anes humility is outstanding in the history of mathematics, 
Ce mathematicians are not easily convinced that they are 
ea are even more reluctant to acknowledge error in 
invalidars 4 is Pleasing to note that his work was not completely 
ee a , and his reputation today stands very high indeed, 
pieced pee Mathematician whose work was apparently 
Superstrn : ap Ae and other paradoxes, but the magnificent 
Visible cane © he erected stands today unblemished, with no 
Russell i i caused by the slight tremor which once shook it, 
ties. He est known for his work on the foundations of mathe- 
Made a valiant attempt to show that mathematics 
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and logic are one, and that the whole of pure mathematics can 
be derived from logic. We now describe two concepts which 
are fundamental in mathematics, but which can hardly be said 
to belong to logic. 
(1) The principle of induction: This may be stated as follows: ‘If 
- a property is true for the number 1, and if it is established that it 
is true for n + 1 provided that it is true for n, then it will be true 
for all integers.’ 

We used this principle on p. 122, and it is the basis of many 
proofs in mathematics. The reader may wonder why it is called a 
principle, when it might appear that a theorem can be proved for 
any value of by merely taking the successive steps necessary to 
get there. Of course we can do this for any definite value of 7, 
but we cannot do this for all n, and so an assumption creeps in, 
which is stated in the principle. 

(2) Zermelo’s axiom of choice: In the early nineteen-hundreds 
Zermelo pointed out that many mathematical proofs depend on 
the ability to choose an element from a given set. For example, on 
p. 127 we showed how the notion of the sum of an infinite geo- 
metric series is intuitive when we keep on bisecting a segment, 
and choosing a half to rub out. In this case there is no difficulty, 
since we can always choose the left-hand segment. But things are 


Not always so simple, as we shall see. We first give the formal 
Statement of the axiom: 


Axiom of choice: If S is ac 
S;, then there exists a set R 
element of each S;, 


Disjoint sets are merely sets with no elements in common. 
Suppose the set S consists of all the counties of England, and the 
elements .S; consist of the public-houses in these counties. Then 
it is possible to find a set R which has as its elements exactly one 
public-house from each county. We might specify the public- 
house to be the oldest in the county. Things are not so simple 
when we cannot, or do Not, specify the element, and when the 
number of sets is infinite, For example, if we imagine a world in 
which there exists an infinite collection of pairs of shoes, does 
there exist a set R which contains just one shoe from each pair? 
We may say that there does, since we can define R to consist of 
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the /eft shoe of each pair. But suppose that this imaginary world 
also contains an infinite collection of pairs of socks! Does a 
Corresponding set R exist for this collection? Unfortunately socks 
are manufactured in identical pairs, and it is impossible to distin- 
guish a left sock from a right sock, so that we have no way of 
defining a set R which contains a representative of each pair of 
socks, 

Despite this lack, we may still feel justified in asserting that 
such a set exists; but to do so is to employ the Axiom of Choice, 
whereas in the case of the shoes no such appeal was necessary. 

In his introduction to the 1937 edition of Principles of Mathe- 
matics Bertrand Russell says: 


Whether this (the axiom of choice) is true or not, no one knows. It 
is easy to imagine universes in which it would be true, and it is im- 
Possible to prove that there are possible universes in which it would be 
false; but it is also impossible (at least, so I believe) to prove that there 
are no possible universes in which it would be false. I did not become 
aware of the necessity for this axiom until a year after the Principles 
was published. This book contains, in consequence, certain errors. 


Poincaré, the great French mathematician, was scornful from 
the first of the attempt to derive mathematics from logic only, 
Poinciié was not only a great mathematician, but an amusing 
and scathing ‘writer, if the necessity arose, and not afraid (unlike 
many mathematicians) to say what he thought. His celebrated 
Science and Method contains a devastating attack on those who 
think that the whole of mathematics may be derived from logic. 
The Nelson edition has a restrained introduction by Bertrand 
Russell, 


MG now give a brief description of some other important 
Sc] 


f © Kronecker (1823-91), who insisted 
matics is a construction on the basis of the ‘ intuitively 
tural numbers, Kronecker’s endeavour to force every- 
athematical into the pattern of number theory js 
147 


ing m 


THE GENTLE ART OF MATHEMATICS 


illustrated by his well-known statement at a meeting in Berlin 
in 1886: ‘Die ganzen Zahlen hat der liebe Gott gemacht, alles 
andere ist Menschenwerk.’* 

The greatest present-day exponent of this point of view is the 
Dutch mathematician Brouwer. The most striking aspect of 
Intuitionism is what might be called its self-sufficiency. It relies 
in no way on other philosophies or logic. Its basic ideas are to be 
found in the intuition, which seems to be similar to the time (not 
the spatial)-intuition of Kant. Specifically it recognizes the 
ability of the individual person to perform a series of mental acts 
consisting of a first act, then another, then another, and so on. 
In this way one attains ‘fundamental series’, the best known of 
which is the series of natural numbers, 

This operation is not dependent on the use of a language. For 
the communication of mathematics the usual symbolic devices, 
including ordinary language, are necessary, but this is their only 
function. This attitude seems to make mathematics virtually an 
individual affair rather than an organized or cultural phenom- 
enon, Or possibly the emphasis is on the freeing of the founda- 
tions from linguistic influence. 

_ One of the most interesting, and startling, aspects of Intuition- 
ist logic is the general refusal to accept the law of the excluded 
middle, and its consequence, which we used freely in Chapter 4, 
and in other chapters, that the negation of the negation of a 
proposition p implies p. In other words, a double negative gives 
a positive, or in symbols: 

@Y =p. 

This law is universally used in ordinary mathematics, A method of 
proving a theorem is to begin by assuming the theorem is false. 
If it is possible to prove that the assumption of the falsity of the 
theorem leads to contradiction, then the theorem is true. For 
any proposition which leads to contradiction must be false. 
Hence if the falsity of the theorem is false, then the theorem is 
true by the principle cited above (the negation of the negation of 
p implies p). All proofs by reductio ad absurdum are of this type. 

The intuitionist does not accept this kind of proof. He accepts 
- **The integers have been made by God. Alll else is the work of man.’ 
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the principle that any proposition which implies contradiction 
must be false, but not the Law of the Excluded Middle which says 
that (p’)’ = p. Hence much in modern mathematics is rejected 
by the Brouwer school, but a remarkable number of theorems 
have been proved by their methods. Those portions of mathe- 
matical analysis which are constructible by actual computational 
methods are, in general, to be found in intuitionist mathematics. 

It is so generally accepted that a proposition is either true or 
false, which is what the Law of the Excluded Middle implies, 
that it is as well to give an example of a theorem on which we 
cannot give any verdict: 

A number N is defined as follows: ‘N is a number such that 
0 < NS 1. In decimal form its nth digit after the decimal point, 
4, is 0, unless the nth digit of the decimal part of z is the first of 
@ sequence of seven sevens — 7777777 — in which case the digit 
Gy is 10 

If N is defined in this way, we cannot say whether VN = 0 or 
Not, since we have no way of knowing that there does not exist 
@ sequence of seven sevens somewhere in the decimal expansion 
of 7. Hence we cannot prove that NV = 0, nor can we prove that 
N # 0. Of course, at some future time one of the two theorems 
may be provable. 

In costrast to the intuitionist tenet that language and symbol- 
ism are not basic to mathematics stands the formalist conviction 
that symbols, and operations with them, constitute the very heart 
of the matter. To explain the formalist view, we must go back to 
Hilbert’s early work on the axiomatization of mathematics. 

It is possible to choose a set of axioms for geometry, and to 
develop Euclidean geometry, say, on the basis of these axioms. 
An axiom is a proposition which we accept, and do not attempt 
to prove, Now we want our axioms to be independent, so that 
one axiom cannot be derived from the others, and it 18 alyo 
Sssential that some of the axioms, taken by themselves, should 
Bera a result which contradicts another of the axioms! In 
eee we ask that the mathematics built up from a set of 
mathe Should be free from contradiction. For example, if our 
wel rouse dealt with certain undefined entities called points 

S, and one of our axioms asserted that a line contained 
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not more than two points, we should not be happy if we could 
prove, from the other axioms, the existence of a line containing 
three points. 

The first requirement, that the axioms be independent of each 
other, is a practical and aesthetic one. Utility and beauty are 
closely linked in mathematics. To show that a given set of axioms 
are free from contradiction is not usually an easy problem. One 
method of proof is the discovery of an existing mathematics 
which satisfies the basic axioms, If this mathematics is free from 
contradiction, then so are the basic axioms, Such a mathematics is 
called a model for the set of axioms. But the proof that known 
mathematical models, such as real number arithmetic, are free 
from contradiction is far from easy, and in the case of the given 
example this proof has not yet been given! So that all difficulties 
cannot be overcome by developing mathematics on an axiomatic 
basis. 

To cope with these difficulties Hilbert decided on a union of 
the axiomatic and logistic methods, and built up a subject called 
meta-mathematics. This deals with the Proofs of ordinary mathe- 
matics, these proofs themselves forming the subject of investiga- 
tion. In any mathematical theory only certain methods of proof 
are to be allowed, and if it can be shown that no formula (in 4 
certain technical sense) and the negation of this formula tan arise 
from these methods of proof, then the mathematical system can 
be said to be consistent. 

For certain elementary mathematical systems the proofs of 
consistency have been successfully carried out. For instance, it 


has been proved that a certain elementary system of axioms in- - 


volving integers is consistent. But this has not yet been extended 
to the entire arithmetic of integers, In any case, whether the 
complete Hilbert programme can be carried out has been made 
very doubtful by the work of Goedel. His results, published in 
1931, may be roughly characterized as a demonstration that, in 
any system broad enough to contain all the formulas of a formal- 
ized elementary number theory, there exist theorems (formulas) 
which can neither be proved nor disproved within the system. 

We have probably said enough to show that the foundations of 
mathematics is a vital and developing subject. Although it has 
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not yet been proved that the mathematics they do is free from 
contradiction, most mathematicians pursue their researches quite 
happily, unworried by any fear that one day the whole magnifi- 
cent cultural superstructure will topple on them. It is even prob- 
ably true to say of the worker on the foundations of mathematics 
that he is more interested in the problems to which they have 
given rise than in the choice or validity of an underlying philoso- 
phy, 


Sp 
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What is Mathematics? 


EnouGu has been said in this book to show that, whatever 
mathematics may be, it is an international activity. This has 
not always been the case. The connexion of the Greeks with 
geometry is well known, Euclid, in a modified form, is still 
taught in schools. The Romans, although influenced by Greek 
mathematics, had their own system of writing numerals, 2 
system much more cumbersome than the Greek for numerical 
manipulation, yet surviving to this day on monuments and title 
pages. 

In the Chinese culture no geometry of the Greek type was 
known. Mathematics in China consisted, in the main, of numerical 
computations and the solution of algebraic equations. Although . 
there were evidently contacts between Eastern and WesterD 
civilizations from early Christian times onwards, very few mathe- 
matical ideas passed between the two cultures until comparatively 
tecent times. The Greeks, as we said above, developed geometty- 
On the other hand, no systematic development of algebra took 
place in the Mediterranean area during the period in which 
Greek culture flourished, nor for centuries afterwards. It was the 
Arabs who preserved and transmitted, via Africa and Spain, the 
Hindu-Arabic mathematics and the system of numeration which 
is universal today, together with Greek geometry. 

What is mathematics? Let us begin our answer to this question 
by looking at what mathematicians do. If we examine any copy © 
Mathematical Reviews, a publication which exists solely for the 
purpose of giving short reviews of mathematical books or papers» 
we see that several hundred papers or books are reviewed evelY 
month, The Table of Contents is very expressive of the manifold 
activities of present-day mathematicians. We reproduce it, but 
not exactly as it is printed. The subject-headings are: a4 

History: Foundations: Algebra: Number Theory: Analysis* 
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Topology: Geometry: Numerical and Graphical Methods: 
Relativity: Mechanics: Mathematical Physics. 

Under Algebra there are two subtitles: Abstract Algebra, and 
Theory of Groups. Under Analysis there are sixteen subheadings, 
beginning with Calculus and ending with Mathematical Biology. 
Geometry has three subheadings, Mechanics two, and Mathe- 
matical Physics has two. 

The books and papers’ reviewed in Mathematical Reviews are 
in English, French, Italian, German, Dutch, Polish, Russian, 
Chinese, Japanese, Hebrew, .. . and in fact in every language in 
which scientific journals are published. Reviews are published 
in English, French, German and Italian, and every research © 
mathematician has to be familiar with these languages as written. 
This is not as difficult as it may seem, because most mathematical 
Papers employ only a special, limited vocabulary, and a familiar- 
ity with a branch of mathematics enables a mathematician to 
Tead a paper in that branch, or to have a good guess at its con- 
tents, in practically any tongue. 

It is therefore clear that mathematicians from all parts of the 
World can understand each other, if they are working on the 
Same kind of mathematics, International Conferences, at which 
Personal cantacts can be made, are held every four years. The 
‘ast two were held,in Cambridge, Mass., U.S.A., in 1950, and in 

terdam in 1954, The attendance at each of these Conferences 

Was well over 2,000, Two prizes of great value are awarded, at 

Sach Conference, for the best work done by a mathematician 

Uader forty, At the Amsterdam Conference these prizes went to 

apanese and a Frenchman. The jury always consists of a 

—o of the world’s greatest mathematicians. Their task is not 

Ce SY One, nor is their decision universally acclaimed on all 

sions, Each Conference has its prima donna, and the human 

of the Of these large gatherings of mathematical specialists is one 
ctiticined pt attractions, To see A, who has always bitterly 
to 4's w B, beaming at one of B’s lectures because B has referred 
Ro aloe as classical’; to hear the great C, whose day is, alas, 
Tesent i Sently and wittily reminding his audience that all the 
“Cay work being done in a certain field was anticipated 
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by him in 1905, and that it is polite to acknowledge one’s sources 
~all this is great fun. 

What kind of human beings become mathematicians? In some 
cases it is probably true that a man turns to mathematics as a 
compensation for an inability to face the external world. But 
there are mathematicians of all sorts — mathematicians who are 
genial giants, mathematicians who look like rotund Rotarians, 
mathematicians who are tone-deaf, mathematicians who adore 
Bach, mathematicians who play jazz, mathematicians who dance 
the samba, mathematicians who are obviously mathematicians, 
and nothing else, and mathematicians you would never suspect 
of being mathematicians. The one faculty common to all mathe- 
Maticians is a capacity for abstract thought. 

We have still not answered the question ‘What is mathe- 
matics?’ But we can certainly say what it is not! The logical 
Positivists have had their say about mathematics. This school of 
Philosophers only assigns meaning to statements which can be 
tested insome definite way, and have thus disposed of much which 
has troubled great minds for thousands of years, Unfortunately, 
they can give no reason why their criterion is better than any 
Other, nor do they indicate how if can be tested. But if we accept 
their hypotheses, and see what they have to offer about the nature 
of mathenicsics, we must be disappointed. An infinitely intelligent 
Person, contends”’Professor Ayer,* would find mathematics dull, 
Since he would be able to see at a glance all the possible con- 
Sequences of any set of axioms! 

_ Speaking as a logical positivist, this is a meaningless statement, 
since we cannot devise any test to see whether any person is 
‘finitely intelligent. But if we allow meaning to the statement, it 
mate that mathematical development is exclusively occupied 
re eae deductions from given axioms or theorems. Let us 

tas Oincaré says about this in his Science and Method. 
aes fact, is mathematical discovery ? It does not consist in 
nown, ieee mathematical entities that are already 
be so formed ai be done by anyone, and the combinations that could 
Would be eee be infinite in number, and the greater part of them 

‘ ely devoid of interest. Discovery consists precisely in 
Language, Truth and Logic, 1947 edn, p. 85. 
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not constructing useless combinations, but in constructing those 
which are useful, which are an infinitely small minority. Discovery is 
discernment, selection. 

Mathematical facts worthy of being studied are those which, by 
their analogy with other facts, are capable of leading us to the know- 
ledge of a mathematical law, in the same way that experimental facts 
lead us to the knowledge of a physical law. They are those which reveal 
unsuspected relations between other facts, long since known, but 
wrongly believed to be unrelated to each other. 


No mathematician would wish to add anything to this state- 
ment. 


a 
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Abelian group, 112 
absolute convergence, 140 
Achilles and the tortoise, 141 
addition, associative, 101 
. Commutative, 101 
law of probability, 43 
additive group, 102 
adjacent regions, 99 
algebra, 101 
Boolean, 78 
. Of classes, 78 
word of Arabic origin, 101 
Anticlockwise label, 32 
arithmetical triangle, 106 
autologicil adjective, 143 
automatic thinking, 72 
£ axiom, 149 
: Of choice, 146 
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Cantor, 62, 71 
Cantor’s proof, 67-8 
Carroll, 76 
Chevalier de Méré, 39 
class diagram, 73 

of objects, 72 
clockwise label, 32 
closed surface, 96 
Cocker, 12 
coefficient, 19 
coins, 42 
combinations, 108 
Concordet, 56 
contained in (symbol), 72 
continuous mapping, 87 
convergence of series, 138 
convergent series, 127 
countable class, 66 
counting, 63 


axioms, free from contradiction, 149 


independent, 150 


Ayer, 155 a : 
| Bernoulli, Daniel, 55 
Bernoulli, Nicolaus, 55 


Bertrand, 58 
lateral symmetry, 114 
binary decimals, 19 
Scale, 19 
, Nomial expression, 106 
theorem, 107 
Birkhoff, 121 
| Boole, 78 
t Boolean algebra, 78 
Oundary of surface, 96 
Bronowski, 13 
Touwer, 148 
| Baffon, 57 
f uffon’s theorem, 59 
{ ‘Uridan’s ass, 38 
t 


D’Alembert, 45 
d’Amboise, Saint-Denis, 114 
De Morgan, 54, 135 
decimal currency, 18 
decimals, binary, 19 

infinite, 128 

recurring, 128 
deformations, 88 
degrees of infinity, 63 
denumerable class, 66 
Descartes, 97 
dice, 42 

advantage oyer coins, 42 
digital problem, 13 
disjoint sets, 146 
distributive law, 79 

of multiplication, 105 
divergent series, 126 
division, 110 
Dodgson, 76 
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Eliza Doolittle, 47 
Epimenides, 142 

errors of mathematicians, 45 
escape-artist’s trick, 88 
Euclid, 36 

Euclidean geometry, 149 
Euler, 97 

Euler’s formula, 97 

excluded middle, 81, 148 
extra-sensory perception, 60 


factorial r, 107 
Ferguson, 134 
Fermat, 39 
field, 111 

finite, 111 
finite group, 104 
football pools, 54, 110 
four-colour theorem, 97 
Frege, 145 
frequency definition of probability, 

40 
of tails appearing, 58 


Galileo, 62 

Geber, 101 

Geometer, 39 

geometric series, 126 

geometrical probability, 59 

geometry, Euclidean, 149 
Greek, 97 

Goedel, 150 

“group, Abelian, 112 

finite, 104 
non-commutative, 113 
property, 112 
of rotations, 103 
of self-transformations, 115 


Hamilton, 112 

- Hardy, 37 
harmonic series, 126 
heterological adjectives, 143 
hexagonal symmetry, 116 
Hilbert, 149 


induction, 122, 146 

infinite class, 65 
decimal, 128 ; 
division ofa mathematical line, 39 
oscillation, 137 

internal point, 96 

International Conferences, 153 

Introduction to the Laws of Thought, j 

78 ; 

inverse, 111 r 

irrational number, 132 

irrationality of 7, 132 


Joad, 38 


Klein, 95 
Klein bottle, 95 
Kronecker, 147 


Lambert, 132 4 

lattice of points, 119 é 

Law of averages, 38 

Lazzerini, 59 

logical positivism, 155 i 
types, 144 


Machin, 133 € 


mapping, 87 7 
Mathematical Reviews, 152 
Mathematics and Logic, 142 
metamathematics, 150 
model for mathematical system, 150 
Moebius, 93 ' 
Moebius band, 94 
moral expectation, 56 f g 
multiplication law of probability, 
associative, 105 
multiply-connected domain, 91 
mutually exclusive events, 42 
mystic pentagram, 115 
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As 
negative, 102 
Newton, 47 i 
Nim, game of, 21 t 


non-commutative group, 113 } 
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not x (symbol), 74 
n-tuply-connected, 92 
null-class, 75 
number of the Beast, 11 
numbers, irrational, 132 
natural, 11 
prime, 15 
rational, 36 


one-dimensional patterns, 116 
one-sided surface, 93 


One-to-one correspondence, 63 
ornaments, 117 


oscillating Series, 127 


Partial sums, 138 
Pascal, 39, 106 
Pascal triangle, theorem of, 106 
Pepys, 47 
Permutations, 109 
Phillips, 82 
7, by experiment, 59 
Poincaré, 147, 155 
Poisson, 56 
Polya, 121 
polyhedra, 97 
Position, in Nim, 23 
strategic, 33 
Prime numbers, 15° 
infinity of, 35 
rinciple of Induction, 146 
rinciples of Mathematics, 147 
Probability, 39 
theoretical difficulties in definition 
of, 41 

Problem of 
trivial, 1g 
twelve-coin, 30 
Unsolved, 70, 97 
Water-gas-electrici 
Drags ay eae 90 
Propositions, 81 
+" Conjunction, 81 
0 disjunction, 81 
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Points, 39 
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Quaternions, 112 


random throw, 40 
rational numbers, 36 
real numbers, 68 
recurring decimals, 128 
reflections in a line, 114 
regular solid, 96 
Rhine, 60 
Riemann, 140 
ring, 105 
of tetrahedra, 94 
Rorschach test, 114 
rotational symmetry, 115 
rubber-sheet geometry, 87 
Russell, 144, 147 
paradox, 145 


St Petersburg paradox, 55 
salvation by mathematics, 54 
scale binary, 19 
of ten, 12 
ternary, 31 
school of formalism, 147 
of intuitionism, 147 
of logisticism, 147 
sequence of numbers, 137 
series absolutely convergent, 140 
convergent, 127, 137 
divergent, 126 
geometric, 126 
harmonic, 126 
oscillating, 127 _ 
seyen-colour theorem, 100 
shanks, 133 
simple polyhedron, 96 
simply-connected domain, 91 
square root of 2 irrational, 36 
squaring the circle, 133 
sum of series, 137 
syllogism, 73 
‘symbolic logic’, 76 
symmetry bilateral, 114 
hexagonal, 116 
rotational, 115 
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tending to infinity, 137 
ternary scale, 31 
topological invariant, 92 
property, 91 
- transformation, 87 
topology, 86 
torus, 92 
gp transformation, 116 
triith-value, 82 
_twelye-coin problem, 30 
two-way stretch, 86 
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yalue of expectation of prize, 54 
vectors, 102 


Wallis, 133 
water-gas-electricity problem, 90 
weighing with few weights, 34 


Zeno, 140 
Zeno paradox, 141 

Zermelo, 146 

Zermelo’s axiom of choice, 146~ 
zero, 101 
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Two Pelicans by W. W. Sawyer 


MATHEMATICIAN’S DELIGHT: A121 


This yolume is designed to convince the general reader that mathe- 
matics is not a forbidding science but an attractive mental exercise. 
Its success in this intention is confirmed by the reviews it evoked 
On its first appearance: 


“It may be recommended with confidence for the light it throws 
upon the discovery and application of many common mathematical: 
Operations’ ~ The Times Literary Supplement 


‘The writer clearly not only loves his subject but has unusual gifts 
as a teacher... from start to finish the reader, whose own interests 
and training may lie in very different fields, can follow the thread’ 
~ Financial News 


PRELUDE TO MATHEMATICS «+ A327 


In Mathematician’s Delight the topics were selected mainly for 
their practical utility - the traditional mathematics of the engineer ~ 
and scientist. In Prelude to Mathematics the emphasis is not on 
those branches of mathematics which have great practical utility 
but on tose which are exciting in themselves: mathematics which 
is strange, novél, apparently impossible; for instance, an arithmetic 
in which no number is bigger than four, These topics are preceded 
by an analysis of that enviable attribute ‘the mathematical mind’. 


AS ; s 
P published by Penguin Books 


The Genile Art 
of Mathematics 


‘Mathematics,’ declared Bacon, 'make men subtle’: but the 
complexities of modern mathematics only make most men 
confused. In taking a pleasantly light-hearted look at 
today's trends, a professional mathematician uses a variety 
of practical applications to illuminate such dark mysteries 
as the notion of infinity, the laws of probability and chance, 
and the algebra of classes and propositions. He is equally 
happy and very entertaining when clearing up such 
puzzling side-issues as how to take off your waistcoat 
without first taking off your jacket, the twelve-coin ee 
problem which diverted wartime boffins, and what Newton 
told Pepys about dice-throwing. Even if you are one of 
those who look upon decimals with dread and fractions ~~ 
with disgust, there is a lot in this lively book to interest 


and amuse you, It might even alter your mind about - 
mathematics, of 


* 
‘Those who profess mathematics, says Professor Pedoe, 
do so because they enjoy it; and in these nine chapters 
he shows what fun there can be in the subject. ... Itis 
all very diverting as well as instructive’ — 
The Times Literary Supplement 


For copyright reasons this edition is 
not for sale in the U.S.A, 


